#include<bits/stdc++.h>
using namespace std;
int n;
string s;
int sum=0;
int check(int x){
int sum=x*7;
while(sum>9){
int num=0,num2=sum;
while(num2>0){
num=num+num2%10;
num2/=10;
}
sum=num;
}
return sum;
}
int main(){
cin>>n;
while(n--){
cin>>s;
int knt=1;
for(int i=0;i<s.size();i++){
if(knt%2==1){
sum=sum+check(s[i]-'0');
}
else{
sum=sum+(s[i]-'0');
}
knt++;
}
if(sum%8==0){
cout<<"T"<<endl;
}
else{
cout<<"F"<<endl;
}
}
return 0;
}