#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,n;
ll little_lucky(ll n){
	ll s;
	while(n){
		s+=n%10;
		n/=10;
	}
	if(s>9)return little_lucky(s);
	else return s;
}
ll lucky(ll n){
	ll c=0,a[10005],s=0;
	while(n){
		if((c+1)%2)a[++c]=little_lucky(n%10*7);
		else a[++c]=n%10;
		n/=10;
	}
	for(int i=1;i<=c;i++)
		s+=a[i];
	return s;
}
signed main(){
	cin>>t;
	while(t--){
		cin>>n;
		if(lucky(n)%8==0)cout<<"T\n";
		else cout<<"F\n";
	}
	return 0;
}