#include using namespace std; int xx(int x){ x*=7; while(1){

   if(x<=9){
       return x;
   }
    else{
        int e=x%10;
        int r=x/10;
        x=r+e;
    }
}

} int main(){ int z; cin>>z; for(int p=0;p<z;p++){ long long a,ans=0,j=1; cin>>a; while(a){ if(j%20){ ans+=a%10; a/=10; } else if(j%21){ ans+=xx(a%10); a/=10; } j++; } if(ans%8==0){ cout<<"T"; } else{ cout<<"F"; } cout<<endl; } }

/**

• @runId: 50979
• @language: C++
• @author: 吕文博
• @submitTime: 2025-08-10 09:00:59 */