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