题目描述

1. 判断一个正整数是否为自幂数。
2. 自幂数是指N位数各位数字的N次方之和等于本身，例如：
   • 153是3位数，其每位数字的3次方之和为 $1^3 + 5^3 + 3^3 = 1 + 125 + 27 = 153$，因此153是自幂数；
   • 1634是4位数，其每位数字的4次方之和为 $1^4 + 6^4 + 3^4 +4^4 = 1 + 1296 + 81 + 256 = 1634$，因此1634是自幂数。
3. 程序要求：首先输入一个整数M，表示随后有M行输入，每行一个正整数，程序需要输出每个整数是否为自幂数，若是则输出大写字母T，否则输出大写字母F。

输入描述

1. 第一行输入正整数M，满足 $1 \leq M \leq 100$，题目保证输入合规，不会出现负数、零或非整数字符串。
2. 从第二行开始，共M行，每行输入一个正整数，满足 $1 \leq 输入数字 \leq 2147483647$。
3. 考试特殊要求：输入时所有input()函数不可带有提示信息，例如不能使用input("请输入M: ")。

输出描述

1. 针对每个输入的正整数，输出对应的判断结果：若是自幂数则输出大写字母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