给你一个数x，问你这个数能不能被11,111,1111，……（最少两个1）此类数字构成。（比如33=11+11+11,144=111+11+11+11）

Input

第一行一个正整数T（(1≤T≤10000)）表示案例数，接下来每行一个正整数x(1≤x≤10^9)。

Output

对于每一行的x，如果能满足题意，输出“YES”，否则输出“NO”。

Samples

3
33
144
69

YES
YES
NO

Note

69显然无法满足题意。121为11个11相加。