#include<bits/stdc++.h>
using namespace std;
int n;
int a;
int ans=0;
int s(int v)
{
    int answ=0;
    while(v)
    {
        answ+=v%10;
        v/=10;
    }
    return answ;
}
int an(int y)
{
    y*=7;
    while(y>9)    y=s(y);
    return y;
}
int j(int x)
{
    ans=0;
    for(int i=1;x;i++)
    {
        if(i&1)    ans+=an(x%10);
        else    ans+=x%10;
        x/=10;
    }
    return !(ans%8);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        if(j(a))    cout<<'T';
        else    cout<<'F';
        cout<<endl;
    }
    return 0;
}

0分。
完全WA了。