#include<bits/stdc++.h>
using namespace std;
int m,n,a,s;
int main(){
    scanf("%d",&m);
    while(m--){
        scanf("%d",&n);
        for(int i=1;;i++){
            a=n,s=0;
            while(a){
                s += pow(a%10,i);
                a/=10;
            }
            if(s==n) printf("T\n");
            if(s>n){printf("F\n"); break;}
        }
    }
    return 0;
}