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