#include <bits/stdc++.h>
#define endl cout << endl
#define print(a) cout << a
#define input(a) cin >> a
using namespace std;
int n;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    input(n);
    char x[13];
    for(int i = 0;i < n; i++){
        input(x);
        int s = 0;
        for(int j = 0; x[j]!='\0'; j++){
            if((j+1)%2==1) x[j]=((x[j]-'0')*7)%9;
            s += x[j];
        }
        if(s%8==0) print("T");
        else print("F");
        endl;
    }
    return 0;
}