背景

GESP二级真题(202409)

描述

⼩杨有 $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 \le n \le 10^5, 1 \le a_i \le 10^5$。

限制

时间限制：1.0 s

空间限制：512.0 MB