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

void solve() {
    int n;
    cin >> n;
    int sum = 0;
    int len = 0;
    int t;
    t = n;
    while (t) {
        t /= 10;
        len++;
    }

    t = n;
    while (t) {
        int x = t % 10;
        sum += pow(x, len);
        t /= 10;
    }
    if (sum == n)
        cout << "T" << endl;
    else
        cout << "F" << endl;
}
// 自幂数
int main() {
    int T;
    cin >> T;
    while (T--) solve();
    return 0;
}