问题 5909 --另一种幸运数

5909: 另一种幸运数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 420  解决: 229
[提交][状态][命题人:]

题目描述

1. 变化正整数的各个奇数位(从右到左,个位为第 1 位,奇数,16347),变化的规则是乘以 7,如果该奇数位与 7 相乘的结果大于 9 则各位数相加,如相加结果仍然大于 9 则继续各位数相加,直到结果不大于 9;如果该奇数位与 7 相乘的结果不大于 9 则该数为该奇数位变化结果。偶数位不发生变化。各个奇数位变化完毕后,将新数的各位数相加,如果相加之和是 8 的整数倍,则为幸运数;
2. 例如 16347,第 1 位 7 奇数位,乘以 7 结果为 49,大于 9 各位数相加为 13 大于 9继续各位数相加最后结果为 4;然后变化第 3 位 3,第 5 位 1。最后变化结果为 76344,对于结果 76344 其各位数之和为 24,是 8 的倍数,为幸运数;
3. 首先输入 N,随后输入 N 行正整数。输出 N 行,对应 N 个正整数是否为幸运数,如是则输出 T 否则 F。

输入

首先输入正整数 N 随后输入 N 行正整数,每行一个数n,0<n<100000。不考虑输入不合规情形,负数、负整数、非数字构成的字符串等。

输出

输出 N 行,对应 N 个正整数是否为幸运数,如是则输出 T 否则 F。

特别提示:注意输出字母为英文大写,小写或其他将判为错误。
样例输入
Copy
2
16347 
76344
样例输出
Copy
T
F

提示

来源

[提交][状态]