c = int(input()) for i in range(1, c + 1): n = int(input()) l = n cnt = 0 for i in range(1, n + 1): a = n % 10 cnt += a ** len(str(l)) n = n // 10 if cnt == l: print('T') else: print('F')