题目描述
如判断一个正整数 x 是不是 3 的倍数?
可以计算 x÷3 所得的余数,如果余数等于 0,那么 x 是 3 的倍数。
还可以用下面的方法来判断:
把 x 的个位数字、十位数字、百位数字……相加,如果所得的和是 3 的倍数,那么 x 就是 3 的倍数。例如:x=8511,8+5+1+1=15,15 是 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 余 4,4÷11 也余 4,所以 3162819 是 11 的倍数。
输入格式
第一行,一个正整数 n。
以下 n 行,每行一个正整数 xi,需要你判断 xi 是不是 11 的倍数。
输出格式
n 行,每行输出一个 Yes 或 No,表示 xi 是不是 11 的倍数。
3
2035
62202
335
Yes
No
No
提示
对于 30% 的数据,xi 的位数不超过 9 位;
对于 50% 的数据,xi 的位数不超过 17 位;
对于 100% 的数据,xi 的位数不超过 100 位,n 不超过 10。