15分，求调，必关

#include<iostream>
using namespace std;
bool f(int n1){
    int n=n1;
    int n2=n1;
    int times=0;
    while(n1){
        times++;
        n1/=10;
    }
    int ans=0;
    for(int i=0;i<times;i++){
        int a=n%10;
        int b=a;
        for(int j=0;j<times;++j){
            a*=b;
        }
        n/=10;
        ans+=a;
    }
    if(ans==n2)return 1;
    return 0;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        if(f(n))cout<<'T'<<endl;
        else cout<<'F'<<endl;
    }
    return 0;
}