该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

判断一个正整数 $N$ 除以 $99$ 的余数 $r$ 时，可以把这个数从右向左每 $2$ 位数断开成一个数字，得到的数字求和，再除以 99，得到的余数一定还是 $r$。例如 $12345 \mod 99$$= (1+23+45) \mod 99$$= 69$。但如果你从左向右断开就会出错，例如$(12+34+5) \mod 99$ $= 51$就得不到正确答案了。然而有这么一些数字，两个方向断开计算的结果正好是一样的，比如偶数位的所有数字…… 那么奇数位的数字有没有双向断开都正确的呢？答案是：有。我们给这种“双向断开都正确”的数字取名为“真爱 99”数。本题就请你判断一个给定的数字是否真爱 99。

输入格式

输入第一行给出 1 个正整数 $n$（$3\le n \le 100$），随后 $n$ 行，每行给出一个需要判断的正整数 $N$（$\le 10^{1000}$）。题目保证输入的数字没有多余的前导零。

输出格式

对每个需要判断的数字，如果它是真爱 99，就在一行中输出 yes，否则输出 no。

样例

5
12345
54123
1234
90217352811402416
187438345730263655307266542930923

no
yes
yes
yes
no

限制

对于所有的测试用例,限制为400ms, 64MB