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

#2、5 AC。其余点WA