20pts求条【悬棺】

#include<bits/stdc++.h>
#define int long long
using namespace std;
int ans[15];
signed main(){
	int n;
	cin>>n;
	while(n--){
		int z=0;
		string a;
		cin>>a;
		for(int i=0;i<a.size();i+=2){
			int x=a[i]-'0';
			x*=7;
			while(x>9){
				int ge=x%10;
				int shi=x/10;
				x=ge+shi;
			}
			ans[z++]=x;
		}
		int sum=0;
		for(int i=0;i<a.size();i++){
			sum+=a[i];
		}
		cout<<((sum%8==0)?'T':'F')<<endl;
	}
	return 0;
}