#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        string n;
        cin>>n;
        int ln=n.size();
        long long b=0;
        for(int i=0;i<ln;i++){
            if(i%2==0){
                int x=n[i]-'0';
                x*=7;
                while(x>9){
                    int ge=x%10;
                    int shi=x/10;
                    x=ge+shi;
                }
                b+=x;
            }else{
                int x=n[i]-'0';
                b+=x;
            }
        }
        if(b%8==0){
            cout<<"T"<<endl;
        }else{
            cout<<"F"<<endl;;
        }
    }
    return 0;
}