1

#include <iostream>
#include <string>
using namespace std;

int main() {
    int n;
    cin >> n;
    while (n--) {
        string m;
        cin >> m;
        int s = 0;
        for (int i = m.length() - 1, pos = 1; i >= 0; i--, pos++) {
            int a = m[i] - '0';
            if (pos % 2 == 1) {
                a *= 7;
                while (a > 9) 
                    a = a / 10 + a % 10;
            }
            s += a;
        }
        cout << (s % 8 ? 'F' : 'T') << endl;
    }
    
    return 0;
}