#include <bits/stdc++.h>
using namespace std;
long long bian(long long n)
{
long long t=0;
for(long long i=1;i<=n;i*=10)
{
long long m=n/i%10;
if(m%2>0)
{
m*=7;
while(m>9)
{
long long tt=m;
m=0;
while(tt)
{
m+=tt%10;
tt/=10;
}
}
}
t+=m*i;
}
return t;
}
int main(){
long long n;
cin>>n;
while(n--)
{
long long x;
cin>>x;
x=bian(x);
long long t=x;
x=0;
while(t)
{
x+=t%10;
t/=10;
}
if(x%8==0) cout<<"T\n";
else cout<<"F\n";
}
return 0;
}