#include<bits/stdc++.h>
using namespace std;
int main()
{c++
    int m;
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        int n=0,he=0;
        int a;
        cin>>a;
        int t=a,a1=a;
        while(a)
        {
            int s=a%10;
            n++;
            a/=10;
        }
        while(t)
        {
            int g=t%10;
            he+=pow(g,n);
            t/=10;
        }
        if(he==a1) cout<<'T'<<endl;
        else cout<<'F'<<endl;
    }
    return 0;
}