Problem C: 数位之和

Memory Limit:128 MB Time Limit:1.000 S
Submit:115 Solved:42

Description

小码有n个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是7的倍数。 
小码想请你编写一个程序判断n个正整数哪些是美丽数字。

Input

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

Output

对于每个正整数,如果是美丽数字则输出 YES,否则输出 NO。

Sample Input Copy

3
7
52
103

Sample Output Copy

YES
YES
NO

HINT

7的各位数字之和为7,是7的倍数。 
52的各位数字之和为5+2=7,是7的倍数。 
103的各位数字之和为 1+0+3=4,不是7的倍数。


数据范围:1<=n<=105,  1<=ai<=105

Source/Category