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