题面描述

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