题解

def f(x):
    cnt=0
    weishu=len(str(x))
    for i in str(x):
        cnt+=(int(i)**weishu)
    return "T" if cnt==x else "F"

for i in range(int(input())):
    print(f(int(input())))