40pts 求调 悬棺

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

signed main(){
    int t;
    cin >> t;
    while(t--){
        string s;
        cin >> s;
        for(int i=0;i<s.size();i+=2){
            int index=s[i]-'0';
            index*=7;
            while(index>9){
                int sum=0;
                int n=index;
                while(n!=0){
                    sum+=n%10;
                    n/=10;
                }
                index=sum;
            }
            s[i]=index+'0';
        }
        int sum=0;
        for(int i=0;i<s.size();i++) sum+=(s[i]-'0');
        if(sum%8==0) cout << 'T' << endl;
        else cout << 'F' << endl;
    }
    return 0;
}