I Hate 1111

medium

Question Solve Solutions

You are given an integer x. Can you make x by summing up some number of 11,111,1111,11111,..?(You can use any number among them any number of times)

Input Format

The first line contains an integer T, number of test cases. The next t lines contain an integer a.

Output Format

For each test case print "YES" or "NO".

Constraints

1 &lt;= t &lt;= 10000
1 &lt;= x &lt;= 10^9

Example

Input

Output

YES
YES
NO

Relatively Prime Pairs

Related Questions

medium Extended Euclidean Algorithm medium Linear Diophantine Equation hard Eulers Totient Function medium Wilsons Theorem medium Modular Fast Exponentiation medium Modular C(n,r) hard No Max No Min medium Prime Factors Using Sieve medium All Factors Using Sieve easy Count Of Common Divisors medium Gcd Length medium Relatively Prime Pairs medium Sum Of Factors easy Chinese Remainder Theorem easy Monkey Tradition