#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    int num[20];
    string tmp;
    while (n--){
        cin >> tmp;
        for (int i = 1; i <= tmp.size(); i++){
            num[i] = tmp[i - 1] - '0';
        }
        for (int i = 1; i <= tmp.size(); i++){
            if (num[i] % 2 == 1){
                num[i] *= 7;
                int tmp1, tmp2, t;
                while (num[i] > 9){
                    tmp1 = num[i] / 10;
                    tmp2 = num[i] % 10;
                    num[i] = tmp1 + tmp2;
                }
            }
        }
        int sum = 0;
        for (int i = 1; i <= tmp.size(); i++){
            sum += num[i];
        }
        if (sum % 8 == 0) cout << "T";
        else cout << "F";
        cout << "\n";
    }
    return 0;
}