#include<stdio.h>
#include<string.h>
#define ll long long 
#define QAQ return 0;
int xj(int a){
    ll b=0;
    b=a%10+a/10;
    if(b>=10){
        return xj(b);
    }else{
        return b;
    	}
	}
  
int xc(int a){
    ll b=a*7;
    if(b>9){
        return xj(b);
    }else{
        return b;
    }
}


int main(){
    		int n;
    scanf("%d",&n);
    for(int a=0;a<n;a++){
        ll sum=0;
        char a[200]={};
        scanf("%s",&a);
        int k[200]={};
        int len=strlen(a);
        for(int f=0;f<len;f++){
            k[f]=a[f]-'0';
        }
        int re[200]={};
        for(int j=0;j<len;j++){
            if(j%2==0){
                re[j]=k[j];
                sum += re[j];
            }else{
            re[j]=xc(k[j]);
            sum += re[j]; 
        	}
        }
        if(sum%8==0){
            printf("T\n");
        }else{
            printf("F\n");
        }
    }
    QAQ
}

}