csp-x 2018 题四 11的倍数

描述

如判断一个正整数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，表示x是不是 11的倍数。 注意:每行的输出只能是Yes或No，注意大小写，不要有多余的其它字符(包括空格)。

样例

输入数据 1

3
2035
62202
335

输出数据 1

Yes
No
No

数据范围

对于30%的数据，x的位数不超过9位;

对于50%的数据，x;的位数不超过17位;

对于100%的数据，x的位数不超过100位，n不超过10.