1.列出两个函数，一个判断，一个分离； 2.主函数调用分离函数，分离函数调用判断函数，0要特殊判断

#include<bits/stdc++.h>
using namespace std;
long long n,a; 
int s(long long t)
{
	if(t==0)return 0;
	return (t*7-1)%9+1;
}
bool q(long long x)
{
	long long sum=0;
	for(long long i=1;x>0;i++,x/=10)
	{
		long long t=(int)(x%10);
		if(i%2==0)sum+=t;
		else sum+=s(t);
	}
	return (sum%8==0);
} 
int main()
{
	cin>>n;
	for(long long i=1;i<=n;i++)
	{
		cin>>a;
		if(q(a))cout<<"T\n";
		else cout<<"F\n";
	}
	return 0;
}