美丽数字

一个正整数当且仅当其每一位数字的总和是7的倍数时，将该正整数称为美丽数字。

题面描述

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

输入输出

输入格式

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

输出格式

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

样例

3
7
53
103

Yes
Yes
No

7的各位数字之和为7，是7的倍数。52的各位之和为7，是7的倍数。103的各位数字之和为4，不是7的倍数。

对于全部数据，保证有1≤n≤10^5^,1≤a~i~≤10^5^