#include<bits/stdc++.h>
using namespace std;
int q;
long long a;
int w(int x){
    int s=x*7;
    if(s<=9){
        return s;
    }
    else{
        int c=s%10+s/10;
        if(c>9){
            return c%10+c/10;
        }
        else{
            return c;
        }
    }
}
int main(){
    cin >> q;
    for(int i=1;i<=q;i++){
        cin >> a;
        int a1=w(a%10);
        int a3=w(a%1000/100);
        if((a1+a3*100+a%100-a%10)%8==0) cout <<"T\n";
        else cout <<"F\n";
    }
    return 0;
}