#include<bits/stdc++.h>
using namespace std;
int m,n,w[9],a,num;
int main()
{
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>n;
        a=n;
        num=1;
    	while(a!=0)
    	{
        	w[num]=a%10;
        	a=a/10;
       		num++;
    	}
        if((pow(w[1],num-1)+pow(w[2],num-1)+pow(w[3],num-1)+pow(w[4],num-1)+pow(w[5],num-1)+pow(w[6],num-1)+pow(w[7],num-1)+pow(w[8],num-1))==n) cout<<'T'<<endl;
        else cout<<'F'<<endl;
    }
    return 0;
}