该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳认为一个整数最左边的数字是这个编号的"领纹"。

如果一个正整数的所有数位之和能够被它的领纹整除，那么这个整数就是"领纹壳号"。

例如，18 的数位和为 $1+8=9$，领纹为 $1$，所以 $18$ 是领纹壳号。

29 的数位和为 $11$，领纹为 $2$，所以 $29$ 不是领纹壳号。

现在有若干个正整数，请分别判断它们是否是领纹壳号。

输入格式

第一行输入一个正整数 $M$。约定 $1 < M < 100$。

之后 $M$ 行，每行输入一个正整数。约定每个正整数均小于 $10^8$。

输出格式

对于每个整数输出一行：如果是领纹壳号，输出 T，否则输出 F。

样例

4
18
29
444
7

T
F
T
T

4
100
55
59
12345

T
T
F
T

说明/提示

数据范围：$1 < M < 100$，每个正整数均小于 $10^8$。