#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;cin>>x;
        int res=0;
        int t=x;
        while(t)
        {
            t/=10;
            res++;
        }
        t=x;
        int q=0;
        while(t)
        {
            q+=pow(t%10,res);
            t/=10;
        }
        if(q==x) cout<<"T"<<endl;
        else cout<<"F"<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int a;
		cin>>a;
		int a1=a;
		int cnt=0;//当前a的位数
		while(a1)
		{
			cnt++;
			a1/=10;
		}
		int s=0; //当前每位的cnt次方的和
		a1=a;
		while(a1)
		{
			int ge=a1%10;
			s=s+pow(ge,cnt);
			a1/=10;
		}
		if(s==a)
		{
			cout<<"T"<<endl;	
		}
		else
		{
			cout<<"F"<<endl;
		}
	}
	return 0;
}