#include<bits/stdc++.h>
using namespace std;
long long f(long long k)
{
	k=k*7;
	if(k<=9)return k;
	if(k>9)
	{
		for(long long i=1;;i++)
		{
			long long h=k,s=0;
			while(h)
			{
				s+=h%10;
				h/=10;
			}
			k=s;
			if(k<=9)return k;
		}
	}
}
void shuchu(string s)
{
	long long h=0;
	for(int i=0;i<s.size();i++)h+=s[i]-'0';
	if(h%8==0)cout<<"T\n";
	else cout<<"F\n";
}
int main()
{	
	long long n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		string s;
		cin>>s;
		long long m;
		if(s.size()%2==1)m=s.size()-1;
		else m=s.size()-2;
		for(int j=m;j>=0;j-=2)
		{
			long long t=f(s[j]-'0');
			s[j]=t+'0';
		}
		shuchu(s);
	}
	return 0;
}