#include <bits/stdc++.h>
using namespace std;
int main (){
int n,t,x,b;
cin>>n;
long long a;
for(int i=1;i<=n;i++){
cin>>a;
b=0;
while(a){
t=a%10*7;
while(t>9){
x=0;
while(t){
x+=t%10;
t/=10;
}
t=x;
}
b+=t;
b+=a/10%10;
a/=100;
}
if(b%8==0) cout<<"T"<<endl;
else cout<<"F"<<endl;
}
}
