#X1016. SDCSP-X2018T4:11的倍数

SDCSP-X2018T4:11的倍数

背景

^_^

题目描述

如判断一个正整数 xx 是不是 33 的倍数? 可以计算 x÷3x÷3 所得的余数,如果余数等于 00,那么 xx33 的倍数。还可以用下面的方法来判断:

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

例如: x=85118+5+1+1=1515x=8511,8+5+1+1=15,1533 的倍数,那么 85118511 就是 33 的倍数。接下来你的任务是,判断 xx 是不是 1111 的倍数。

有一个与判断是不是 33 的倍数类似的方法供你参考:把 xx 的个位、百位、万位、……上的数字求和,得 s1s1;把 xx 的十位、千位、十万位、……上的数字求和,得 s2s2;

如果 s1÷11s1÷11 所得的余数等于 s2÷11s2÷11 所得的余数,那么 xx 就是 1111 的倍数。 例如:

x=3162819x=3162819

s1=3+6+8+9=26s1 = 3+6+8+9 = 26

s2=1+2+1=4s2= 1+2+1 = 4

因为 26÷1126÷11444÷114÷11 也余 44,所以 316281931628191111 的倍数。

格式

输入

第一行,一个正整数 nn。 以下 nn 行,每行一个正整数 xix_i,需要你判断 xix_i 是不是 1111 的倍数。

输出

nn 行,每行输出一个 Yes 或 No ,表示 xix_i 是不是 1111 的倍数。 注意:每行的输出只能是 Yes 或 No,注意大小写,不要有多余的其它字符(包括空格)。

样例

3
2035
62202
335
Yes
No
No

【数据规模】

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

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

对于 100% 的数据,xix_i 的位数不超过 100 位,nn 不超过 10。

测试限制

每个测试点均为 1s, 128MB .

}