rt

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;int t;
int trans(int a){
	a*=7;
	a%=9;
	if(!a)a+=9;
	return a;
}
int fan(int a){
	int ans=0;
	while(a){
		ans=ans*10+a%10;
		a/=10;
	}
	return ans;
}
int il(int n){
	int cnt=0,a=0;
	while(n){
		cnt++;
		if(cnt&1){
			a=a*10+trans(n%10);
		}
		else{
			a=a*10+n%10;
		}
		n/=10;
	}
	//cout<<fan(a)<<endl;
	return !(fan(a)%8); 
}
signed main(){
	cin>>t;
	while(t--){
		cin>>n;
		//il(n);
		//cout<<fan(n)<<endl;
		cout<<(il(n)?"T":"F")<<endl;
	}
	return 0;
}

//6 7
//10 18
//1