#GESP8237. 数位之和

    ID: 681 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>等级考试GESP等级认证(二级)

数位之和

题面描述

小杨有 nn 个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 77 的倍数。

小杨想请你编写一个程序判断 nn 个正整数哪些是美丽数字。

输入格式

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

之后 nn 行,每行包含一个正整数。

输出格式

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

样例 1

3
7
52
103
Yes
Yes 
No

数据范围

77 的各位数字之和为 77,是7 7 的倍数;5252 的各位数字之和为 5+2=75+2=7,是 77 的倍数;103103 的各位数字之和为 1+0+3=41+0+3=4,不是 7 的倍数。

对于全部数据,保证有1n106,1ai106 1 ≤ n ≤ 10^6, 1 ≤ a_i ≤ 10^6