题目描述

对一个有 $d$ 位的正整数，将每个十进制数字分别取 $d$ 次方，再把结果相加。如果总和等于原整数，就称它为自幂数。请逐个判断输入的整数。

输入格式

第一行一个整数 $M$，接下来 $M$ 行，每行一个正整数。

输出格式

每个整数对应一行：是自幂数输出 T，否则输出 F。

3
153
10
1634

T
F
T

说明/提示

对于全部数据，$1\le M\le100$，待判断整数小于 $10^8$。