#include<bits/stdc++.h>
using namespace std;
string a;
int h,l,n,sum=0;
int main()
{
	cin>>n;
	for(int i=0;i<=n;i++)
	{
		cin>>a;
		l=a.length();
		for(int i=0;i<l;i+=2)
		{
			h=a[i]-'0';
			h=h*7;
			while(h>10)
			{
				h=h/10+h%10;
			}
			a[i]=h+'0';
		}
		for(int i=0;i<l;i++)
		{
			sum+=a[i]-'0';
		}
		if(sum%8==0)
		{
			cout<<"T";
		}
		else
		{
			cout<<"F";
		}
	}
	return 0;
}

//零分求debug