Định nghĩa: Số chính phương là một số mà nó là căn bậc hai của một số tự nhiên khác.

Kiểm tra một số nguyên có là chính phương hay không?

Input

Dòng đầu ghi số T - Số lượng test (1≤T≤10000)

T dòng sau, mỗi dòng ghi một số nguyên N, trong đó 1≤N≤10000000

Output

Ứng với số nguyên N, nếu là số chính phương - SQUARE NUMBER thì in ra YES, ngược lại, in ra NO.

(Ngôn ngữ C++)

Description

Định nghĩa: Số nguyên tố là số tự nhiên không có ước nào khác ngoài 11 và chính nó.

Kiểm tra một số nguyên dương nn có là chính phương hay không?

Input

Dòng đầu ghi số nguyên TT - Số test case (1≤T≤1000000)

TT dòng sau, mỗi dùng ghi số nguyên nn, trong đó, 1≤n≤1000000

Output

Nếu N là nguyên tố, ghi YES, ngược lại ghi NO