#include<bits/stdc++.h>
using namespace std;
int read(){
	int s=0,w=1;
	char c=getchar();
	while(c<48||c>57){
		if(c=='-') w=-1;
		c=getchar();
	}
	while(c>=48&&c<=57)s=(s<<1)+(s<<3)+c-48,c=getchar();
	return s*w;
}
long long a;
int jc(long long s)
{
	int ans=0;
	for(;s;s/=10)
	{
		ans+=s%10;
	}
	return ans;
}
int BKBB(long long k)
{
	k*=7;
	while(k>9)
	k=jc(k);
	return k;
}
bool panduan(long long n)
{
	int ans=0;
	for(int i=1;n;n/=10,i++)
	{
		if(i&1)
		ans+=BKBB(n%10);
		else
		ans+=n%10;
	}
	return !(ans%8);
}
void slove()
{
	a=read();
	cout<<(panduan(a)?"T":"F")<<endl;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T=1;
	T=read();
	while(T--)
	slove();

	return 0;
}

#5 #8 对了

求求帮帮蒟蒻吧