B. 大数加法

• 时间限制：每个测试点 $1$ 秒
• 内存限制：每个测试点 $256$ 兆字节

若一个数字在 $5$ 到 $9$ 之间（包含两端），则称其为大数字。
若一个正整数的所有数位都是大数字，则称该整数为大整数。

给定一个整数 $x$。请问它能否表示为两个位数相同的大正整数的和？

输入

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例只有一行，包含一个整数 $x$（$10 \le x \le 10^{18}$）。

输出

对于每个测试用例，如果满足条件则输出 YES，否则输出 NO。

你可以以任意大小写输出 YES 和 NO（例如，yES、yes、Yes 都会被识别为肯定回答）。

示例

输入

11
1337
200
1393938
1434
98765432123456789
11111111111111111
420
1984
10
69
119

输出

YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO

注

• 第一个测试用例中，可以取 $658 + 679 = 1337$。
• 第二个测试用例中，可以证明不存在位数相同且仅由大数字组成的两个数，其和为 $200$。
• 第三个测试用例中，可以取 $696969 + 696969 = 1393938$。
• 第四个测试用例中，可以取 $777 + 657 = 1434$。