#define LL long long
using namespace std;

int get_single(int x){
    while(x>9){
        int sum=0;
        while(x){
            sum+=x%10;
            x/=10;
        }
        x=sum;
    }
    return x;
}

bool check(LL num){
    vector<int> digits;
    while(num){
        digits.push_back(num%10);
        num/=10;
    }
    int total=0;
    for(int i=0;i<digits.size();i++){
        int pos=i+1;
        int d=digits[i];
        if(pos%2==1){
            int val=d*7;
            val=get_single(val);
            total+=val;
        }else{
            total+=d;
        }
    }
    return total%8==0;
}

int main(){
    int N;
    cin>>N;
    while(N--){
        LL x;
        cin>>x;
        if(check(x)) cout<<"T"<<endl;
        else cout<<"F"<<endl;
    }
    return 0;
}
//:)
//114514

click to my bilibili