#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	int q;
	cin>>q;
	for(int i=1;i<=q;i++){
		ll n,n1,x,sum=0;
		cin>>n;
		n1=n;
		for(x=1;n1!=0;x++){
			n1=n1/10;
		}
		if(x%2==0){
			sum+=n%10;
			n/=10;
			x--;
		}
		for(int i=1;i<=x;i+=2){
			sum+=((n%10)*7)%9;
			n/=10;
		}
		if(sum%8==0) cout<<"T"<<endl;
		else cout<<"F"<<endl; 
	}
}