Integer Division

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

判断一个数是否能被 3 整除,方法十分简单,只需要把这个数每个位置上的数
加在一起,判断能否被 3 整除就可以了。例如,123 能被 3 整除,原因是 1 +
2 + 3 = 6,而 6 能被 3 整除,因此 123 也能被 3 整除。
然而判断一个数能否被 7 整除就不那么简单了,一个被称之为 截尾法 的方法是
这样的:将要判断的数的个位数字截去,再从余下的数中,减去被截去的数的 2
倍,若差是 7 的倍数,则原数能被 7 整除。如果差还是太大,则重复上述过程,
直至能轻松判断出来为止。
例如 133,先截掉它的个位数字,变成 13;然后再减去 3 的 2 倍 3 x 2 = 6,
得到 7,因此 133 是 7 的倍数。又例如 6139,过程如下:
613 - 9 x 2 = 595(难以看出)
59 - 5 * 2 = 49(49 明显是 7 的倍数,判断结束)
当然,这种方法还是有些太累,请你用计算机写个程序,判断一个正整数能否被
7 整除。

Input

 输入第一行是一个整数 T,表示有 T 组数据。
每组数据只有一行,包括一个正整数 N (1 <= N <= 10000),表示需要判断的数。

Output

 对于每组测试数据,如果给定的数能被 7 整除,则输出 Yes,否则输出 No。

Sample Input

5
7
11
123
1069
6139

Sample Output

Yes
No
No
No
Yes

Hint

 

Source

Ningbo_2014_Contest