Description

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

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

Input Format

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

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

Output Format

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

3
7
52
103

Yes
Yes
No

Hint

样例解释

$7$ 的各位数字之和为 $7$ ，是 $7$ 的倍数。 $52$ 的各位数字之和为 $5 + 2 = 7$，是 $7$ 的倍数。 $103$ 的各位数字之和为 $1 + 0 + 3 = 4$，不是 $7$ 的倍数。

数据范围

对于全部数据，保证有 $1 \leq n \leq 10^5 , 1 \leq a_i \leq 10^5$ 。

Source

GESP二级202409