#include<bits/stdc++.h>
using namespace std;
int ws(int n){
int sum=0;
while(n){
n/=10;
sum++;
}
return sum;
}
int pf(int n){
int sum=0,nt=n;
while(nt){
sum+=pow(nt%10,ws(n));
nt/=10;
}
return sum;
}
int n,m;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>m;
if(pf(m)==m)cout<<"T"<<endl;
else cout<<"F"<<endl;
}
return 0;
}