[GESP202306 四级] 幸运数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
小明发明了一种 "幸运数"。一个正整数，其偶数位不变（个位为第 位，十位为第 位，以此类推），奇数位做如下变换：将数字乘以 ，如果不大于 则作为变换结果，否则把结果的各位数相加，如果结果不大于 则作为变换结果，否则（结果仍大于 ）继续把各位数相加，直到结果不大于 ，作为变换结果。变换结束后，把变换结果的各位数相加，如果得到的和是 的倍数，则称一开始的正整数为幸运数。
例如，：第 位为 ，乘以 结果为 ，大于 ，各位数相加为 ，仍大于 ，继续各位数相加，最后结果为 ；第 位为 ，变换结果为 ；第 位为 ，变换结果为 。最后变化结果为 ，对于结果 其各位数之和为 ，是 的倍数。因此 是幸运数。
输入格式
输入第一行为正整数 ，表示有 个待判断的正整数。约定 。
从第 行开始的 行，每行一个正整数，为待判断的正整数。约定这些正整数小于 。
输出格式
输出 行，对应 个正整数是否为幸运数，如是则输出 'T'，否则输出 'F'。
提示：不需要等到所有输入结束在依次输出，可以输入一个数就判断一个数并输出，再输入下一个数。
2
16347
76344
T
F