#include<bits/stdc++.h>
using namespace std;
long long sum(long long n){
	int s=0;
	while(n)s+=n%10,n/=10;
	return s;
}
long long ws(long long n){
	int c=0;
	while(n)n/=10,c++;
	return c;
}
bool luck(long long n){
	long long ans=0;
	int l=ws(n);
	for(int w=1;w<=l;w++){
		if(w%2==0)ans=10,ans+=n%10,n/=10;
		else{
			int x=n%10;
			while(x*7>=9){
				x*=7;
				x=sum(x);
			}
			n/=10,ans*=10,ans+=x;
		}
	}
	if(sum(ans)%8==0)return 1;
	return 0;
}
long long t,n;
int main(){
    cin>>t;
    while(t--){
    	cin>>n;
    	if(luck(n))cout<<'T'<<endl;
    	else cout<<'F'<<endl;
	}
}