Problem1080--11 的倍数

1080: 11 的倍数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 173  Solved: 18
[Status] [Submit] [Creator:]

Description

如判断一个正整数 x 是不是 3 的倍数?

可以计算 x÷3 所得的余数,如果余数等于 0,那么 x 3 的倍数。

还可以用下面的方法来判断:

x 的个位数字、十位数字、百位数字、……相加,如果所得的和是 3 的 倍数,那么 x 就是 3 的倍数。

例如:x = 85118+5+1+1=1515 3 的倍数,那么 8511 就是 3 的倍数。

接下来你的任务是,判断 x 是不是 11 的倍数。

有一个与判断是不是 3 的倍数类似的方法供你参考:

x 的个位、百位、万位、……上的数字求和,得 s1

x 的十位、千位、十万位、……上的数字求和,得 s2

如果 s1÷11 所得的余数 = s2÷11 所得的余数,那么 x 就是 11 的倍数。

例如:x=3162819

s1 = 3+6+8+9 = 26

s2 = 1+2+1 = 4

因为 26÷11 44÷11 也余 4,所以 3162819 11 的倍数。

Input

第一行,一个正整数 n

以下 n 行,每行一个正整数 xi,需要你判断 xi是不是 11 的倍数。

Output

n 行,每行输出一个 Yes No,表示 xi是不是 11 的倍数。

注意:每行的输出只能是 Yes No,注意大小写,不要有多余的其它字符 (包括空格)。

Sample Input Copy

3
2035
62202
335

Sample Output Copy

Yes
No
No

HINT

【数据规模】

对于 30%的数据,xi的位数不超过 9 位;

对于 50%的数据,xi的位数不超过 17 位;

对于 100%的数据,xi的位数不超过 100 位,n 不超过 10.

Source/Category