#include <stdio.h>
#include <math.h>

// 计算一个数的位数
int countDigits(int num) {
    int count = 0;
    while (num) {
        num /= 10;
        count++;
    }
    return count;
}

// 判断是否为自幂数
int isArmstrong(int num) {
    int originalNum = num;
    int n = countDigits(num);
    int sum = 0;
    while (num) {
        int digit = num % 10;
        sum += (int)pow(digit, n);
        num /= 10;
    }
    return (sum == originalNum);
}

int main() {
    int M;
    scanf(&quot;%d&quot;, &amp;M);

    for (int i = 0; i < M; i++) {
        int num;
        scanf(&quot;%d&quot;, &amp;num);
        if (isArmstrong(num)) {
            printf(&quot;T\n&quot;);
        } else {
            printf(&quot;F\n&quot;);
        }
    }

    return 0;
}