#include<bits/stdc++.h>
using namespace std;
int sum(long long x)
{
	int ans=0;
	while(x>0)
	{
		int a=x%10;
		ans+=a;
		x=x/10;
	}
	return ans;
}
int trans(long long k)
{
	k*=7;
	while(k>9)k=sum(k);
	return k;
}
int judge(long long n)
{
	int ans=0;
	for(int p=1;n;n/=10,++p)
	{
		if(p%2==1)ans+=trans(n%10);
		if(p%2==0)ans+=(n%10);
	}
	return ans;
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		if(judge(x)%8==0)printf("T\n");
		if(judge(x)%8!=0)printf("F\n");
	}
}