#2,#5,#8 过了

#include <bits/stdc++.h>
using namespace std;

#define For(i,x,y,...) for(long long i=(x),##__VA_ARGS__;i<=(y);i++)
#define foR(i,x,y,...) for(int i=(x),##__VA_ARGS__;i>=(y);i--)
#define Rep(i,x,y,...) for(int i=(x),##__VA_ARGS__;i<(y);i++)
#define endl '\n'
#define debug(...)
#define debug1(a,i,...) cout<<i<<" "<<a[i]<<endl;
typedef long long ll;
#define fi first
#define se second
#define PII pair<int,int>
#define me(s,x) memset(s,x,sizeof s)
#define int ll
int n; 
int a[1000005];
signed main(){
#ifdef XSY
	freopen("in","r",stdin);
	freopen("out","w",stdout);
#endif
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		string s;
		cin>>s;
		me(a,0);
		n=s.size();
		int x=0;
		int sum=0;
		For(i,0,s.size()-1){
			x=s[i]-'0';
			if((n-i)&1){
				x*=7;
				x%=9;
			}
			sum+=x;
		}
		if(sum%8==0) cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
	return 0;
}