#include<bits/stdc++.h>
using namespace std;
long long m,n,i,j,k,ans=0,a[10001];
int doit(long long n){
	int i,ans=0;
	while(n!=0){
		ans+=n%10;
		n/=10;
	}
	return ans;
}//各位数相加 
int sum(long long n){
	int ans=0;
	while(n!=0){
		ans++;
		n/=10;
	}
	return ans;
}//几位数 
int main(){
	cin>>n;
	while(n--){
		cin>>m;
		k=m;
		for(i=1;i<=sum(k);i++){
			a[i]=m%10;
			m/=10;
		}//分割 
		for(i=1;i<=sum(k);i++){
			if(i%2!=0){
				a[i]*=7;
				if(a[i]<=9){
					continue;
				} //不大于9
				else while(a[i]>9){
					a[i]=doit(a[i]);
				}	
			} 
			
		}
		for(i=1;i<=sum(k);i++)ans+=a[i];
		if(ans%8==0)cout<<"T"<<endl;
			else cout<<"F"<<endl;
	} 
}