Số chính phương là số tự nhiên mà căn bậc hai của nó là một số tự nhiên. Hoặc nói ngược lại, số chính phương là số bằng bình phương của một số tự nhiên. Nhiệm vụ của bạn là viết chương trình kiểm tra một số nguyên nhập vào từ bàn phím có phải là số chính phương hay không?

Input Specification

• Dòng đầu tiên chứa số lượng các số cần kiểm tra.
• Từ dòng thứ 2 trở đi, chứa các số nguyên ~n~ cần kiểm tra xem có phải là số chính phương hay không.

Giới hạn

• ~{{10}^{12}}~ ≤ n ≤ ~{{10}^{12}}~

Output Specification

Kết quả kiểm tra số chính phương. Nếu số kiểm tra là số chính phương, in ra "YES", ngược lại in ra "NO". Kết quả in ra không có dấu nháy kép

Sample Input

2
9
5

Sample Output

YES
NO