Để tạo niềm vui cho mọi người, chính quyền quyết định lắp đặt một thiết bị ở nơi công cộng. Thiết bị này giao tiếp với mọi người thông qua bàn phím và màn hình và có một số nguyên lưu bên trong bộ nhớ của nó. Ban đầu số nguyên này khởi đầu bằng 1.

Thiết bị hoạt động như sau:

• Một người gõ một số nguyên từ bàn phím
• Thiết bị sẽ nhân số trong bộ nhớ của nó với số nguyên vừa gõ và kết quả được lưu lại vào chính bộ nhớ này.
• Thiết bị sẽ hiển thị lời chào lên màn hình nếu như số trong bộ nhớ là số chính phương. Khi đó người gõ số sẽ được nhiều may mắn.

Viết chương trình, cho biết dãy số nguyên mà những người chơi lần lượt gõ, xác định xem người chơi nào sẽ là người may mắn.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên $n$ $(1≤n≤500000)$ là số lượng người tham gia giao tiếp với thiết bị.
• Tiếp theo là $n$ dòng, mỗi dòng ghi một số nguyên được gõ bởi một người theo thứ tự giao tiếp với thiết bị. Các số nguyên này nằm giữa $1$ và $10^6$.

Chú ý rằng kết quả số trong bộ nhớ có thể vượt quá kiểu số nguyên 64 bit

Kết quả:

• Gồm $n$ dòng là kết quả mà mỗi người nhận được theo thứ tự. Ghi "YES" nếu kết quả là số chính phương và "NO" trong trường hợp ngược lại.

Ví dụ:

Input

7
2
3
6
15
35
21
64 

Output

NO
NO
YES
NO
NO
YES
YES