5550 - GESP:2024-9月等级2-T1-数位之和

通过次数

68

提交次数

189

时间限制 : 1 秒
内存限制 : 128 MB

小杨有n个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7的倍数。 小杨想请你编写一个程序判断 n个正整数哪些是美丽数字。

输入

第一行包含一个正整数n ,代表正整数个数 之后n 行,每行包含一个正整数。

输出

对于每个正整数,如果是美丽数字则输出 Yes,否则输出No

样例

输入

3
7
52
103

输出

Yes
Yes
No

提示

样例解释: 7的各位数字之和为7 ,是 7的倍数。52 的各位数字之和为5+2=7 ,是7 的倍数。103 的各位数字之和为1+0+3=4,不是 7的倍数。

对于全部数据,保证有 1<=n<=10^5, 1<=ai<=10^5 。