样例过了，但只拿了20pts

神犇救救我

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n;

ll work(string s){
	ll x=0;
	for(ll i=0;i<s.size();++i){
		x=x*10+int(s[i]-'0');
	}
	return x;
}

signed main()
{
	cin>>n;
	while(n--){
		string s;
		cin>>s;
		for(ll i=s.size()-1;i>=0;--i){
			if(i%2==1){
				continue;
			}
			ll c=s[i]-'0';
			c*=7;
			while(c>9){
				c=c%10+c/10;
			}
			s[i]=char(c+'0');
		}
		if(work(s)%8==0){
			cout<<'T'<<endl;
		}else{
			cout<<'F'<<endl;
		}
	}
	
	return 0;
}