#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1; i<=n; i++) { int a; cin>>a; int sum=0; int x=1; int cnt=0; int b=a; int d=a; while(a) { int tap=a%10; cnt++; a/=10; } while(b) { int c=1; x=b%10; for(int j=1; j<=cnt; j++) { c*=x; } sum+=c; b/=10; } if(sum==d) { cout<<"T"<<"\n"; } else { cout<<"F"<<"\n"; } } return 0; }