#include<iostream>
#include<cmath>
using namespace std;
long long wss=0;
long long ns=0;
void jw(long long n)
{
	wss=0;
	while (n)
	{
		n/=10;
		wss++;
	}
}
int jh(int n)
{
	int sum=0;
	while (n)
	{
		sum+=n%10;
		n/=10; 
	 } 
	 if (sum<=9)
	 {
	 	return sum;
	 }
	 else
	 {
	 	return jh(sum);
	 }
 } 
int pd1(int n)
{
	if(n*7>9)
	{
		return jh(n*7);
	}
	else
	{
		return n;
	}
} 
void xrbh(long long n)
{
	int nn=0;
	while (n)
	{
		if (nn%2==0)
		{
			ns+=pd1(n%10)*pow(10,nn);
		}
		else
		{
			ns+=n%10*pow(10,nn);
		}
		nn++;
		n/=10;
	}
}
bool pd2(long long ns)
{
	int sum=0;
	while (ns)
	{
		sum+=ns%10;
		ns/=10;
	}
	return sum%8==0;
}
int main()
{
	int s;
	long long n;
	cin>>s;
	for (int i=0;i<s;i++)
	{
		cin>>n;
		jw(n);
		xrbh(n);
		if (pd2(ns))
		{
			cout<<"T"<<endl;
		}
		else
		{
			cout<<"F"<<endl;
		}
		ns=0;
	}
}