n = int(input())
s = 0
for i in range(n):
    d = int(input())
    for i in range(1,d+1):
        for j in range(1,d+1):
            if i*i + j*j == d:
                s+=1
    if s == 0:
        print('No')
    else:
        print('Yes')