题目背景

在数论中，有一类特殊的自然数被称为「自幂数」，其中最著名的是三位数的自幂数——水仙花数。小华最近对这类数字产生了浓厚兴趣，他想写一个程序来批量判定一组数是否满足自幂数的性质。

题目描述

自幂数的定义如下：对于一个 $N$ 位正整数，如果它的每一位数字的 $N$ 次方之和恰好等于它本身，那么它就是一个自幂数。

例如：$153$ 是一个 $3$ 位数，$1^3 + 5^3 + 3^3 = 1 + 125 + 27 = 153$，因此 $153$ 是自幂数；$1634$ 是一个 $4$ 位数，$1^4 + 6^4 + 3^4 + 4^4 = 1 + 1296 + 81 + 256 = 1634$，因此 $1634$ 也是自幂数。

现在给定 $M$ 个正整数，请逐一判断它们是否为自幂数。

输入格式

输入第一行是一个正整数 $M$，表示待判断的数的个数。约定 $1 \le M \le 100$。

接下来 $M$ 行，每行一个正整数。约定这些正整数均小于 $10^8$。

输出格式

输出 $M$ 行，每行对应一个输入的正整数。如果该数是自幂数，输出大写字母 T；否则输出大写字母 F。

样例

3
152
111
153

F
F
T

5
8208
548834
88593477
12345
5432

T
T
T
F
F

提示

提示：可以在读入每个数后立即判断并输出，不必等待全部读入完毕。