def solve(testcase):
n = II()
m = int(sqrt(n))
while m * m > n:
m -= 1
while (m + 1) * (m + 1) <= n:
m += 1
print("YES" if n == m * m else "NO")
for testcase in range(II()):
solve(testcase)

def solve(testcase):
n = II()
m = int(sqrt(n))
while m * m > n:
m -= 1
while (m + 1) * (m + 1) <= n:
m += 1
print("YES" if n == m * m else "NO")
for testcase in range(II()):
solve(testcase)