20分WA，求条

#include<bits/stdc++.h>
using namespace std;
long long change(long long x){
    long long ans=0;
    while(x>1)
        ans+=x%10,x/=10;
    return ans;
}
char check(long long x){
    long long k,ans=0;
    for(int i=1;x>1;i++){
        k=i%2?x%10*7:x%10;
        while(i%2==1){
            if(change(k)>9)
                k=change(k);
            else break;
        }
        x/=10,ans+=k;
    }
    return ans%8==0?'T':'F';
}
int main(){
    int n;
    long long a;
    cin>>n;
    while(n--){
        cin>>a;
        cout<<check(a)<<endl;
    }
}