题目描述

把一个正整数的全部十进制数位相加。如果总和能被 $7$ 整除，就认为该整数通过检验。请逐个检查给定的整数。

输入格式

第一行一个整数 $n$，之后 $n$ 行各一个正整数 $a_i$。

输出格式

每个数对应一行：通过检验输出 Yes，否则输出 No。

5
7
14
16
1
70

Yes
No
Yes
No
Yes

说明/提示

对于全部数据，$1\le n\le10^5$，$1\le a_i\le10^5$。