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