#include <bits/stdc++.h>
using namespace std;
int M,n;
int main()
{	
	cin>>M;
	while(M--)
	{
		cin>>n;
		string s=to_string(n);
		long long n1=n%10;
		long long n2=n%100/10;
		long long n3=n%1000/100;
		long long n4=n%10000/1000;
		long long n5=n%100000/10000;
		long long n6=n%1000000/100000;
		long long n7=n%10000000/1000000;
		long long n8=n/100000000;
		if(pow(n1,s.size())+pow(n2,s.size())+pow(n3,s.size())+pow(n4,s.size())+pow(n5,s.size())+pow(n6,s.size())+pow(n7,s.size())+pow(n8,s.size())==n)
		{
			cout<<"T"<<endl;
		}
		else
		{
			cout<<"F"<<endl;
		}
	}
	return 0;
}