#include<bits/stdc++.h>
using namespace std;

int main()
{
	long long s,n,ans;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		int c=0;
		ans=0;
		while(s)
		{
			c++;
			if(c%2==0)
			{
				ans=ans+(s%10)*pow(10,c-1);
			}
			else
			{
				if((s%10)*7<=9)
				{
					ans=ans+(s%10)*7*pow(10,c-1);
				}
				else
				{
					int sum=0;
					int k=(s%10)*7;
					while(k)
					{
						sum=sum+k%10;
						k=k/10;
					}
					if(sum<=9)
					{
						ans=ans+sum*pow(10,c-1);
					}
					else
					{
						int total=0;
						while(sum)
						{
							total=total+sum%10;
							sum=sum/10;
						}
						ans=ans+total*pow(10,c-1);
					}
				}
			}
			s=s/10;
		}
		if(ans%8==0)
		{
			cout<<"T"<<endl;
		}
		else
		{
			cout<<"F"<<endl;
		}
	}
	return 0;
}