20分，求调！！！

#include <string>
#include <iostream>
using namespace std;
long long n,ls,h;
long long fln(long long x){
    if(x<=9){
        return x;
    }
    else{
        return fln(x/10+x%10);
    }
}
string s[25];
int main(){
    cin>>n;
    for(long long i=1;i<=n;++i){
        cin>>s[i];
    }
    for(long long i=1;i<=n;++i){
        for(long long j=s[i].size()-1;j>=0;j-=2){
            ls=int(s[i][j])-'0';
            ls*=7;
            ls=fln(ls);
            s[i][j]=ls+'0';
        }
        h=0;
        for(long long j=0;j<=s[i].size()-1;++j){
            h+=int(s[i][j])-'0';
        }
        if(h%8==0){
            cout<<'T';
        }
        else{
            cout<<'F';
        }
    }
    return 0;
}