import math

n = int(input())

for i in range(n):

a = int(input())

s = 0 #表示没有找到

m =  int( math.sqrt(a) ) # 开平方，要转为正数

for x in range(1,m+1):

    y = a - x*x
    
    y = int( math.sqrt(y) )
    
    if y*y == a - x*x   and y >= 1:
    
            s = 1
            
            break
            
if s == 0:

    print("No")
    
else:

    print("Yes")