#5630. 特殊的数字

特殊的数字

题目描述

有一种特殊的数字 xx,在加上一个数字 CC 变为另外一个数字 yy 后,yy 包含的各种数字的个数刚好和 xx 相同。

例如 x=1354C=180x = 1354,C = 180 时,xx 包含的数字是 13451、3、4、5,并且 1354+180=15341354 + 180 = 1534,计算出的 y=1534y = 1534 包含的数字也是 13451、3、4、5。此时的 xx 就是特殊的数字。

请判断给出的 nn 个数字 xx 是否存在一个正整数 CC 可以把 xx 变成另外一个数字 yy,且 xx 是符合题目要求的特殊的数字,如果存在这样的 CC 的话输出 Yes,否则输出 No

格式要求

输入格式

11 行输入 11 个整数 n(1n104)n(1 \leq n \leq 10^4)

接下来 nn 行,每行输入 11 个整数 x(1x109)x(1 \leq x \leq 10^9)

输出格式

输出 nn 行,每行 YesNo,代表 xx 是否存在的一个 CC 使得 xx 是特殊的数字。

样例

3
1354
2
321
Yes
No
No

提示

注意C是一个正整数,不能为0