1136: 讨厌双十一(1111)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:63 Solved:2

Description

每年双十一都有很多人疯狂购物,Z 小花也不例外。今年双十一他不出意外的花了很多钱,导致他接下来几个月只能吃土。因此 Z 小花非常讨厌 11 这个数字,顺带所有由多个1 组成的数他都非常讨厌。例如 111,1111,11111,111111…。除此之外,Z 小花发现,有些数字可以由若干个他讨厌的数字相加组合得到,例如:
33 = 11+11+11
144 = 111+11+11+11
给定整数 x,请你判断该数字能否由 Z 小花讨厌的数字组成

Input

第一行输入整数 t,表示共 t (1<=t<=1000000) 组数据。
接下来 t 行,每行一个整数 x (1<=x<=10^9) 。

Output

对于每个 x,如果可以由 Z 小花讨厌的数字相加得到,输出”YES”,否则输出”NO”。

Sample Input Copy

3
33
144
69

Sample Output Copy

YES
YES
NO