#include<bits/stdc++.h>
using namespace std;
long long qiuhe(long long a){
if(!a>9) return a;
else {
long long sum=0;
while(a!=0){
sum+=a%10;
a/=10;
}
return qiuhe(sum);
}
}
long long f(long long a){
if(a==1) return 7;
else{
long long sum=0;
while(a!=0){
sum+=a%10;
a/=10;
}
return qiuhe(sum);
}
}
int main()
{
long long N;
cin>>N;
for(long long i=1;i<=N;++i){
long long a,sum=0;
cin>>a;
while(a!=0){
sum+=f(a%10);
a/=10;
}
if(sum%8==0)cout<<"T"<<endl;
else cout<<"F"<<endl;
}
return 0;
}```cpp
