#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;
}