#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string x;
ll n,a[25];
ll change(ll q){
	while(q>9){
		q=q/10+q%10;
	}
	return q;
}
int main(){
	cin>>n;
	while(n--){
		memset(a,0,sizeof(a));
		cin>>x;
		ll i=0;
		ll s=0;
		while(i<x.size()){
			a[i+1]=(x[i]-'0');
			if((i+1)%2==0) s+=a[i+1];//,cout<<a[i+1]<<endl;
			else{
				s+=change(a[i+1]*7);
	//			cout<<change(a[i+1]*7)<<endl;
			}
			i++;
		}
	//	cout<<"s="<<s<<endl;
		if(s%8==0) cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
	return 0;
}