#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n;
	cin>>n;
	for(int k=0;k<n;k++){
		string s;
	int sum=0;
	cin>>s;
	int a=s.size();
	for(int i=a-1;i>=0;i--){
		if(i%2){
		int g=s[i]-'0';
		g*=7;
		while(g>9)
		  g=g/10+g%10;
		s[i]=char(g+'0');
		}
     	sum+=s[i]-'0';
	}
	if(sum%8)cout<<'F'<<endl;
	else cout<<'T'<<endl;
	}	
	return 0;
}