← 返回题目列表

Codeforces · 1526/B

B. 我讨厌1111

中文机器翻译题面 查看原题

给你一个整数 $$$x$$$。你能通过将 $$$11, 111, 1111, 11111, \ldots$$$ 中的一些数字相加来得到 $$$x$$$ 吗? (您可以多次使用其中的任何数字)。

例如,

- $$$33=11+11+11$$$
- $$$144=111+11+11+11$$$

输入

输入的第一行包含一个整数 $$$t$$$ $$$(1 \leq t \leq 10000)$$$ — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含一个整数 $$$x$$$ $$$(1 \leq x \leq 10^9)$$$ — 您必须生成的数字。

输出

对于每个测试用例,您应该输出一个字符串。如果可以生成$$$x$$$,则输出“YES”(不带引号)。否则,输出“NO”。

您可以以任何大小写(大写或小写)打印“YES”和“NO”的每个字母。

示例

输入 #1

3
33
144
69

输出 #1

YES
YES
NO

注意

声明中介绍了赚取 $$$33$$$ 和 $$$144$$$ 的方法。可以证明我们不能这样呈现$$$69$$$。