题解

#include<cstdio>
#include<iostream>
using namespace std;
int g(long long n) {
	int cnt=0;
	for(;n;n/=10){
		cnt+=n%10;
	}	
	return cnt;
}
int t(long long n) {
	n*=7;
	while(n>9){
		n=g(n);
	}
	return n;
}

bool w(long long n) {
	int cnt=0;
	for(int i=1;n;n/=10,++i){
		if(i&1){
			cnt+=t(n%10);
		}
		else{
			cnt+=n%10;
		}
	}
	return !(cnt%8);
}

int main() {
	int n;
	cin>>n;
	for (int i=1;i<=n;++i) {
		long long a;
		cin>>a;
		cout<<(w(a)?'T':'F')<<endl;
	}
	return 0;
}

}