1. 录入所有判断的数
2. 判断是否为幂次方
3. 求一个数是几位数
4. 使用 pow（） 函数计算 N次方

#include <cmath>
#include <iostream>

using namespace std;

// 计算几位数
int jiweishu(int m) {
    int cnt = 0;
    while (m > 0) {
        m /= 10;
        cnt++;
    }
    return cnt;
}
// 是否为幂次方
bool is_micifang(int m) {
    int len = jiweishu(m);

    int t, n = m, ans = 0;
    for (int i = 0; i < len; i++) {
        t = n % 10;
        n /= 10;
        ans += pow(t, len); // t ** len => 2** i
    }
    return ans == m;
}

int main() {
    int n, m;
    cin >> n;
    while (n--) {
        cin >> m;
        if (is_micifang(m)) {
            cout << "T" << endl;
        } else {
            cout << "F" << endl;
        }

    }

    return 0;
}