CF1526B.I Hate 1111

You are given an integer $x$. Can you make $x$ by summing up some number of $11, 111, 1111, 11111, \ldots$? (You can use any number among them any number of times).

For instance,

• $33=11+11+11$
• $144=111+11+11+11$

给你一个整数 $x$。你能否通过将若干个 $11, 111, 1111, 11111, \ldots$（可任选其中任意数字，且每个数字可使用任意多次）相加得到 $x$？

例如：

• $33=11+11+11$
• $144=111+11+11+11$

The first line of input contains a single integer $t$ $(1 \leq t \leq 10000)$ — the number of testcases.

The first and only line of each testcase contains a single integer $x$ $(1 \leq x \leq 10^9)$ — the number you have to make.

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

每个测试用例仅有一行，包含一个整数 $x$（$1 \leq x \leq 10^9$）—— 表示你需要构造的数字。

For each testcase, you should output a single string. If you can make $x$, output "YES" (without quotes). Otherwise, output "NO".

You can print each letter of "YES" and "NO" in any case (upper or lower).

对于每个测试用例，你应该输出一个字符串。如果你能构造出 $x$，则输出 "YES"（不带引号）；否则输出 "NO"。

你可以以任意大小写（大写或小写）输出 "YES" 和 "NO" 中的每个字母。

Ways to make $33$ and $144$ were presented in the statement. It can be proved that we can't present $69$ this way.

题目中已给出构造 $33$ 和 $144$ 的方法。可以证明，我们无法以这种方式构造出 $69$。