#include<bits/stdc++.h>
using namespace std;
long long qiuhe(long long a){
	if(!a>9) return a;
	else {
		long long sum=0;
		while(a!=0){
			sum+=a%10;
			a/=10;
		}
		return qiuhe(sum);
	}
}
long long f(long long a,int w){
	if(w%2==0)return a;
	if(a==1) return 7;
	else{
		long long sum=0; 
		while(a!=0){
			sum+=a%10;
			a/=10;
		}
		return qiuhe(sum);
	} 
}
int main()
{
	long long N;
	cin>>N;
	for(long long i=1;i<=N;++i){
		long long a,sum=0;
		cin>>a;
		int w=1;
		while(a!=0){
			sum+=f(a%10,w);
			a/=10;
			w++;
		}
		if(sum%8==0)cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
	return 0;
}