自幂数

【问题描述】

1. 判断一个正整数是否为自幂数；
2. 自幂数是指 N 位数各位数字 N 次方之和是本身，如 153 是 3 位数，其每位数的 3次方之和是 153 本身，因此 153 是自幂数，1634 是 4 位数，其每位数的 4 次方之和是 1634 本身；
3. 首先输入一个整数 M 表示随后有 M 行每行有一个整数，输出每个整数是否为自幂数，如是则输出 T，否则 F。

【输入描述】

1. 输入正整数 M（1 ≤ M ≤ 100）。不考虑输入不合规情形如负数、负整数、零或其他字符串等；
2. 从第 2 行开始，输入 M 行每行一个正整数(1 ≤ 正整数 ≤ 2147483647)；
3. 考试时输入的提示语句不可有内容。

【输出描述】

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