美丽数字

题面描述

小杨有 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⁵,1<=a_i<=10⁵