#include <bits/stdc++.h>
using namespace std;
bool t(int a)
{
	
		for(int i=2;i<9;i++)
		{
			int cnt=0;
			int x=a;
			bool z=0;
			while(a)
			{
				cnt+=pow(a%10,i);
				a/=10;	
			}
			if(cnt==x)
			{
				return 1;
			}
			if(z==0&&i==8)
			{
				return 0;
			}
			a=x;
			cnt=0;
			
			
			
		}
}
int main()
{
	int a;
	cin>>a;
	int f;
	for(int i=0;i<a;i++)
	{
		cin>>f;
		if(t(f)==1)
		{
			cout<<"T"<<endl;
		}
		else
		{
			cout<<"F"<<endl;
		}
		
	}
	return 0;
}