#include <bits/stdc++.h>
using namespace std;
int zimishu(int x){
int a=x,s=0,s1=0;
int b=x;
while(x){
x/=10;
s++;
}while(a){	int k=a%10;
s1+=pow(k,s);
a/=10;

}if(s1==b)return 1;
else return 0;

}int main(){
long long a,b,n,m,s=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>b;
if(zimishu(b)==1){
cout<<"T"<<endl;
}else cout<<"F"<<endl;

}
return 0;

}