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