#include<bits/stdc++.h>

using namespace std; int main() { int m; cin>>m; for(int i=1;i<=m;i++) { int n=0,he=0; int a; cin>>a; int tc++=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; }