11的意思是遗憾。

朋友差一点，恋人差一点，爱人差一点，家人差一点。

11，111，1111，11111... 怎么看都像是光棍

悲哀的 $Joanh\_Lan$

好巧不巧，$Joanh\_Lan$ 还是一个程序员，看来未来有的是时间与机会去和 “1”（请不要多想）打交道

如果一个整数 $x$, 可以通过使用一些 11， 111， 1111， 11111, ... 相加得到

那么整个数被 $Joanh\_Lan$ 定义成 遗憾数

比如：

$33 = 11 + 11 + 11$

$144 = 111 + 11 + 11 + 11$

$11111111 = 11111111$

input

第一行给你一个整数 $t \ (1\le t \le 10000)$ 代表测试用例的数量。

接下来 $t$ 行， 每行你将得到一个整数 $x \ (1 \le x \le 1e9)$

output

对于每一个测试用例输出一个字符串，如果 $x$ 是遗憾数则输出 “YES”，否则输出"NO" (不带引号)

样例

input

3
33
144
69

output

YES
YES
NO

如果你认真去解决这道题

你将有机会获得程序员 or 程序媛 的赞赏

毕竟人人都不想11 111 1111 11111 ... 吧

（：（：（：