cpp

#include<bits/stdc++.h>
using namespace std;
string a;
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		for(int i=1;i<=a.length();i+=2)
		{
			int j=a[i];
			j*=7;
			while(j>9)
			{
				j=j/10+j%10;
			}
			a[i]=j;
		}
		int h;
		h=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]+a[13];
		if(h%8==0)
		{
			cout<<"T"<<"\n";
		}
		else
		{
			cout<<"F"<<"\n";
		}
	}
	return 0;
}