#include #include using namespace std; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ long long a; cin>>a; int j=1; int sum=0; while(a){ int d=a%10; if(j%2!=0){ d*=7; while(d>9){ d=d/10+d%10; } } sum+=d; j++; a/=10; } if(sum%8==0){ cout<<"T"<<endl; }else{ cout<<"F"<<endl; } } return 0; }