说明

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

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

输入格式

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

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

输出格式

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

样例

输入数据 1

3
7
52
103

输出数据 1

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$。