1380: 自幂数判断
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：63
Solved：38
Description
自幂数是指，一个N位数，满足各位数字N次方之和是本身。例如，153是3位数，其每位数的3次方之和，13 + 53 + 33 = 153 ，因此153是自幂数；1634是4位数，其每位数的4次方之和，14 + 64 + 34 + 44 = 1634 ，因此 1634 是自幂数。现在，输入M个正整数，请判断每个正整数x是否是自幂数。
Input
输入第一行是一个正整数M，表示有M个待判断的正整数。。
从第2行开始的M行，每行一个待判断的正整数。
从第2行开始的M行，每行一个待判断的正整数。
Output
输出M行，如果对应的待判断正整数为自幂数，则输出英文大写字母 'T '，
否则输出英文大写字母 'F '。
否则输出英文大写字母 'F '。
Sample Input Copy
5
8208
548834
88593477
12345
5432Sample Output Copy
T
T
T
F
FHINT
1 ≤ M ≤ 100，1 ≤ X ≤ 108