Panda is fond of numbers. Given a number, he subtracts it with squares of any one particular digit of that number to get new numbers. This operation can be applied any number of times (possibly zero) till he obtains a pandatic number. If he is able to reach to a pandatic number then he wins. A pandatic number is a number which can be expressed in the form AA, where A is a positive integer.
Input Format:
The first line will contain T, the number of test cases.
Then T lines follow, each containing an integer N.
Output Format:
For each test case, output whether it's possible for panda to reach a pandatic number by doing the operations as described. If it's possible print "Yes" (without quotes), otherwise print "No" (without quotes).
Constraints:
- Subtask 1: (10 points)
1 <= T <= 103
1 <= N <= 103 - Subtask 2: (90 points)
1 <= T <= 105
1 <= N <= 106
Case 1: 1 is a pandatic number, hence the answer is "Yes".
Case 2: 3 is not a pandatic number, the answer for this is "No". 3 - 33 = -6 is also not a "pandatic number". Hence the final answer is "No".
Case 3: 13 is not a pandatic number.
13 - 12 = 12 is not a pandatic number.
13 - 32 = 4 is a pandatic number.
.
.
.
Hence the final answer is "Yes".
