#include<iostream>
using namespace std;
bool xingyun(int a,int lll){
	int yyy=lll;
	int i=1;
	int j=10;
	int k=0;
	bool y=1;
	int sum=0;
	while(yyy--){
		if(i%2==1){
			int tmp1=a%j;
			j*=10;
			tmp1=tmp1*7;
			int sum1=0;
			while(tmp1/10==0){
				sum1+=tmp1%10;
				tmp1/=10;
			}
			sum+=tmp1;
			a/=10;
			i++;
		}
	}
	if(sum%8==0){
		return 1;
	}else{
		return 0;
	}
}
int main() {
	int a;
	cin>>a;
	for(int i=1;i<=a;i++){
		string aa;
		cin>>aa;
		int ll=aa.length();
		int tmp;
		int p=1;
		for(int i=1;i<=ll;i++){
			tmp+=(aa[i]-'0')*p;
			p*=10;
		}
		if(xingyun(tmp,ll)==1){
			cout<<"T";
		}else{
			cout<<"F";
		}
	}
	return 0;
}

悬关 长度不一样怎么办，求助！