#include<bits/stdc++.h>
using namespace std;
int main(){
    map<char,int>a;
    string b;
    int zz=0,c;
    a['1']=7;
    a['2']=5;
    a['3']=3;
    a['4']=1;
    a['5']=8;
    a['6']=6;
    a['7']=4;
    a['8']=3;
    a['9']=9;
    cin>>c;
    while(c--){
		cin>>b;
	    for(int i=0;i<b.size() ;i++){
	    	if((i+1)%2==1){
	    		zz+=a[b[i]];
			}else{
				zz+=b[i]-'0';
			}
		} 
		if(zz%8==0){
			cout<<"T";
		}else{
			cout<<"F";
		}
		cout<<endl;
	}
    return 0;
}