#include<bits/stdc++.h>
#include<cstring>
using namespace std;
int sum(int sum1)
{
    while(sum1>9)
    {
        int sum2=0;
        while(sum1>0)
        {
            sum2+=sum1%10;
            sum1/=10;
        }
        sum1=sum2;
    }
    return sum1;
}
bool lucky(long long sum2)
{
    string s=to_string(sum2);
    int sum1;
    for(int i=0;i<s.size();i++)
	{
        int d=s[i]-'0';
        if((i+1)%2==1)d=sum(d*7);
        sum1+=d;
    }
    if(sum1%8 == 0)return true;
	else return false;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
	{
        long long sum;
        cin>>sum;
        if (lucky(sum))cout<<'T'<<endl;
        else cout<<'F'<<endl;
    }
    return 0;
}