m=int(input())
for i in range(1,m+1):
    n=input()
    s=int(len(n))
    x=int(n)
    y=0
    z=0
    while x>0:
        z=x%10
        y+=z**s
        x=x//10
        if x==0:
            break
    if y==x:
        print("T")
    else:
        print("F")