Problem11076--[GESP二级] [202409]数位之和

11076: [GESP二级] [202409]数位之和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

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

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

Input

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

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

Output

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

Constraints

$1 \leq n \leq 10^5,\ 1\leq a_i \leq 10^5$。

Sample 1 Input

3
7
52
103

Sample 1 Output

Yes
Yes
No

$7$ 的各位数字之和为 $7$,是 $7$ 的倍数。

$52$ 的各位数字之和为 $7$,是 $7$ 的倍数。

$103$ 的各位数字之和为 $4$,不是 $7$ 的倍数。

Source/Category