按照题目做就OK了（本蒟蒻写得太烂了）

#include<bits/stdc++.h>
using namespace std;
long long w(long long n)
{
	if(n==1||n==0)
	{
		return n*7;
	}
	n*=7;
	long long tsg=n,s=0;
	while(true)
	{
		s=0;
    	while(tsg!=0)
        {
    		s+=tsg%10;
    		tsg/=10;
		}
		if(s<=9)
		{
			return s;
		}
		tsg=s;
	}
}
bool by(long long n)
{
	long long s,tsg=n,cnt=0,a=1,b=0;
	while(tsg!=0)
	{
		s=tsg%10;
		if(a%2==1)
		{
			b+=w(s);
		}
		else
		{
			b+=s;
		}
    	tsg/=10;
    	a++;
	}
	if(b%8==0)
	{
		return true;
	}
	return false;
}
long long n,a;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		if(by(a))
		{
			cout<<"T"<<endl;
		}
		else
		{
			cout<<"F"<<endl;
		}
	}
	return 0;
}