#include<bits/stdc++.h>
using namespace std;
int n;
string k;
long long to_int(string s){
    long long ans=0;
    for(long long i=0;i<s.size();i++){
        ans+=s[i]-'0';
    }
    return ans;
}
int main(){
    cin>>n;
    while(n--){
        cin>>k;
        for(long long i=0;i<k.size();i+=2){
            if(k[i]=='0')k[i]='0';
            else if(k[i]=='1')k[i]='7';
            else if(k[i]=='2')k[i]='5';
            else if(k[i]=='3')k[i]='3';
            else if(k[i]=='4')k[i]='1';
            else if(k[i]=='5')k[i]='8';
            else if(k[i]=='6')k[i]='6';
            else if(k[i]=='7')k[i]='4';
            else if(k[i]=='8')k[i]='2';
            else if(k[i]=='9')k[i]='9';
        }
        if(to_int(k)%8==0)cout<<'T'<<endl;
        else cout<<"F"<<endl;
    }
	return 0;
}