Problem: 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 A^A, 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 ≤ 10^3
1 ≤ N ≤ 10^3 
Subtask 2: (90 points)
1 ≤ T ≤ 10^5
1 ≤ N ≤ 10^6 

SAMPLE INPUT
3
1
3
13

SAMPLE OUTPUT
Yes
No
Yes

Explanation

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 - 3^3 = -6 is also not a "pandatic number". Hence the final answer is "No".
Case 3: 13 is not a pandatic number.
13 - 1^2 = 12 is not a pandatic number. 
13 - 3^2 = 4 is a pandatic number.
.
.
.
Hence the final answer is "Yes".

Solution (in PYTHON):

Solution:
"""
pandatic_num = []
maxlimit = 10**6 + 1
for num in range(1, 10):
    numpow = num ** num
    if numpow <= maxlimit:
        val = 1
        nextnum = (num + 1) ** (num + 1)
        pandatic_num.append(numpow)
        tempnum = numpow
        while tempnum <= (nextnum):
            tempnum = numpow + val**2
            if str(val) in str(tempnum):
                pandatic_num.append(tempnum)
            val += 1
    else:
        break
this works if only substract the digits and not recursively reduce the number down to zero
"""

for _ in range(input()):
	val = input()
	if val == 90 or val == 91: 
		print "No"
	elif val < 13: 
		if val == 1 or val == 4:
			print "Yes"
		else:
			print "No"
	else:
		print "Yes"