题目描述

给定一个整数 $x$。请你判断 $x$ 能否由 $11, 111, 1111, 11111, \ldots$ 中的一些数字相加得到？（每个数字可以使用任意次，这些数字的十进制表示的各位均为 $1$，且至少 $2$ 位）

举些例子：

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

输入格式

输入包含多组测试数据。

输入的第一行包含一个整数 $t(1 \le t \le 10000)$，表示测试数据组数。

接下来 $t$ 行，每行包含一个整数 $x(1 \le x \le 10^9)$，表示询问的数字。

输出格式

对于每组测试数据，输出一行，如果 $x$ 能够表示成若干个 $11, 111, 1111, 11111, \ldots$ 之和，输出 "YES"；否则，输出 "NO"。

input

3
33
144
69

output

YES
YES
NO

说明/提示

数据规模与约定

• 对于 $30\%$ 的数据，$t \le 10, x \le 1000$
• 对于 $60\%$ 的数据，$t \le 100, x \le 10^6$
• 对于 $100\%$ 的数据，$1 \le t \le 10000, 1 \le x \le 10^9$