#include<bits/stdc++.h>
using namespace std;
int n,a[13],b,s; string t;
int main(){
    scanf("%d",&n);
    while(n--){
        cin>>t;
        b=t.size(); s=0;
        memset(a,0,sizeof(a));
        for(int i=0;i<b;i++) a[i+1]=t[i]-48;
        for(int i=1;i<=b;i+=2){
            a[i]*=7;
            if(a[i]>9)
              while(a[i]>9){
                  s=0;
                  while(a[i])
                    s+=a[i]%10,a[i]/=10;
                  a[i]=s;
                }
        }
        s=0;
        for(int i=1;i<=b;i++) s+=a[i];
        printf("%c\n",s%8==0?'T':'F');
    }
    return 0;
}