#include <bits/stdc++.h>
using namespace std;

int chenghebi(int u) {
    int t = u * 7;
    int sum = 0;
    while (t > 9) {
        sum = t / 10 + t % 10;
        t = sum;
    }
    return t;
}

int main() {
   int T;
    cin >> T;
   while (T--) {
        int n;
        int dj = 0;
        int k = 0;
        int c[10000] = {0};
        cin >> n;
        while (n != 0) {
            dj++;
            int a = n % 10;
            if ( dj% 2 == 0)
                c[dj] = a;
            else
                c[dj] = chenghebi(a);
            n /= 10;
        }
        for (int i = dj; i >= 1; i--) {
            k *= 10;
            k += c[i];
        
        }

        if (k % 8 == 0)
            cout << "T" << endl;
        else
            cout << "F" << endl;
    }

    return 0;
}