#include<bits/stdc++.h>
using namespace std;
long long int n,a;
int go(long long int b){
	b*=7;
	while(b>9){
		long long int sn=0,t=b;
		while(t){
			sn+=t%10;
			t/=10;
		}
		b=sn;
	}
	return b;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		long long int s=0,j=1;
		while(a){
			if(j%2) s+=go(a%10);
			else s+=a%10;
			a/=10;
			j++;
		}
		if(s%24==0) cout<<'T'<<endl;
		else cout<<'F'<<endl;
	}
	return 0;
}