"""GESP Python 二级认证试题（202306）

第 2 题
【问题描述】
（1）判断一个正整数是否为自幂数；
（2）自幂数是指 N 位数各位数字 N 次方之和是本身，如 153 是 3 位数，
其每位数的3次方之和是 153 本身，因此 153 是自幂数，1634 是 4 位数，
其每位数的4 次方之和是 1634 本身；
（3）首先输入一个整数 M 表示随后有 M 行每行有一个整数，输出每个整数
是否为自幂数，如是则输出 T，否则 F。

【输入描述】
（1）输入正整数 M（1 <= M <= 100）。不考虑输入不合规情形如负数、负整数、零或其他字符串等；
（2）从第 2 行开始，输入 M 行每行一个正整数(1 <= M <= 2147483647)；
（3）特别提示：常规程序中，输入时好习惯是有提示。考试时由于系统限定，输入时所有 input()函数不可有提示信息。
【输出描述】
输出对应正整数是否为自幂数，如是则输出一个英文字母 T，否则一个英文字母F；2. 特别提示：注意输出字母为大写，小写将判为错误，前后没有空格等。

【样例输入 1】
3
152
111
153
【样例输出 1】
F
F
T
【样例输入 2】
5
8208
548834
88593477
12345
5432
【样例输出 2】
T
T
T
F
F

"""

N = int(input())

for i in range(N):
    
    numS = input()
    
    dsc = int(numS)  # 原数字
    
    Sum  = 0
    L = len(numS)
    for n in numS:
        Sum += pow(int(n), L)
    
    if dsc == Sum:
        print("T")
    else:
        print("F")