救救我呗

#include<iostream>
using namespace std;
int lucky(int x){
    x*=7;
    unsigned int xb=x,sum=0;
    while(1){
        if(x<=9)return x;
        while(xb){
            sum+=xb%10;
            xb/=10;
        }
        x=sum;
        xb=sum;
        sum=0;
    }
}
int main(){
    int n;
    unsigned int a;
    cin>>n;
    while(n--){
        cin>>a;
        int ans=0;
        while(a){
            if((a%10)%2==0)ans+=a%10;
            else ans+=lucky(a%10);
            a/=10;
        }
        if(ans%8==0)cout<<"T"<<endl;
        else cout<<"F"<<endl;
    }
    return 0;
}