第2，5点AC，其余点WA

#include<bits/stdc++.h>
using namespace std;
string s;
int a[15];
int n,ans,t;
int main() {
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>s;
    	for(int j=s.size()-1;j>=0;j--){
			a[j]=s[j]-'0';
    		if(j%2==0){
    			a[j]*=7;
    			int cnt=0;
    			while(1){
    				if(a[j]<=9){
    					break;
					}else{
						while(a[j]){
							cnt+=a[j]%10;
							a[j]/=10;
						}
						a[j]=cnt;
					}
					cnt=0;
				}
				ans+=a[j]*int(pow(10,t));
			}else{
				ans+=a[j]*int(pow(10,t));
			}
			t++;
		}
		if(ans%8==0){
			cout<<"T"<<endl;
		}else{
			cout<<"F"<<endl;
		}
		t=0;
		ans=0;
	}
    return 0;
}