描述

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

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

格式

输入

第一行包含一个正整数 n，表示正整数个数。 之后 n 行，每行一个包含一个正整数 a_i。

输出

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

样例

3
7
52
103

Yes
Yes
No

Limitation

1s, 1024KiB for each test case.

规模与约定

对全部的测试数据，保证 1≤n≤10⁵，1≤a_i≤10⁵ 。