#include<bits/stdc++.h>
#pragma G++ optimize(2)
using namespace std;



int main()
{
 	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	long long n;
	cin>>n;
	while(n--)
	{
		long long x;
		cin>>x;
		long long l=0;
		long long a=x;
		while(a)
		{
			l++;
			a/=10;
		}
		for(long long i=1;i<=l;i+=2)
		{
			long long u=10;
			for(long long j=1;j<i;j++)
			{
				u*=10;
			}
			long long g=((x%u)/(u/10))*7;
			while(g>9)
			{
				g=(g%10)+(g/10);
			}
			x=x-(((x%u)/(u/10))*(u/10))+((g*u)/10);
		}
		if(x%8==0)
		{
			cout<<"T\n";
		}
		else
		{
			cout<<"F\n";
		}
	}
 	return 0;
}

已过样例。