20分求调 样例已过

#include<bits/stdc++.h>
using namespace std;

int number(long long m){
	long long hj=0;
	while(m!=0){
		m/=10;
		hj+=m%10;
	}
	return hj;
}

int trans(long long k){
	k*=7;
	while(k>9) k=number(k);
	return k;
}

bool check(long long n){
	long long pd=0;
	for(int i=1;i<=n;i++){
		if(i%2!=0){
			pd+=trans(n%10);
		} 
		else{
			pd+=n%10;
		}
		n/=10;
	}
	return !(pd%8);
}

int main()
{
	int t;
	cin>>t;
	while(t--){
		long long n;
		cin>>n;
		if(check(n)) cout<<'T'<<endl;
		else cout<<'F'<<endl;
	}
	return 0;
}