No submission language available for this problem.

Background

Special for beginners, ^_^

Description

时空管理局的小 A ，需要定期在局里进行智力测试，以防在时空巡航或与时空灾兽作战时出现判断纰漏。

这一次的测试题，是在询问一个整数 x，是否可以拆分成若干个 11 111 1111 11111 ... ？

举个例子

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

小 A 感觉有点小困难，请你帮助他。

Format

Input

输入的第一行，有一个整数 t (1 ≤ t ≤ 10000) 表示接下来将有 t 组测试。

每组测试有一行一个整数 x ( 1 ≤ x ≤ $10^9$ ) ，表示被询问的一个整数。

Output

输出有 t 行，每行对应一次询问的结果。询问的整数可以被拆，则输出 YES ， 否则输出 NO

Samples

3
33
144
69

YES
YES
NO

Limitation

1s, 1024KiB for each test case.