Sau chuyến tham quan Rừng Dừa Bảy Mẫu, Amous cùng với vanhthanhthien và những người bạn bắt xe ra Đà Nẵng để tiếp nối chuyến đi chơi ngày lễ. Là một người đam mê giải những câu đố, vanhthanhthien thuyết phục các bạn mình cùng tham gia thử thách Locked Danang - Escape Room Game. Tưởng rằng với tài trí của mình thì những thử thách kia chỉ là trò chơi trẻ con, Amous nhanh nhảu đồng ý. Ngờ đâu ngay từ thử thách đầu tiên đã là một câu đố hóc búa mà Amous dành hơn nửa tiếng đồng hồ vẫn không thể hiểu được đề! Một lần nữa anh ấy lại cần đến sự giúp đỡ của các bạn rồi.

Yêu cầu của thử thách như sau: trên màn hình sẽ lần lượt hiện ra các số nguyên dương, trả lời "YES" nếu số đó là số chính phương (số có căn bậc hai là một số tự nhiên) và "NO" nếu ngược lại.

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) là số test cases;
• Tiếp theo là \(T\) dòng, mỗi dòng gồm một số nguyên dương \(N\), cần kiểm tra xem \(N\) có phải là số chính phương hay không.

Output

• In ra \(T\) dòng, mỗi dòng sẽ là câu trả lời cho câu hỏi tương ứng.

Ví dụ

Sample input

4
4
5
8
16

Sample output

YES
NO
NO
YES

Ràng buộc

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm của bài toán có \(n\leq10^9\);
• Có \(25\%\) số test khác tương ứng với \(25\%\) số điểm của bài toán có \(n\leq10^{18}\);
• Có \(25\%\) số test còn lại tương ứng với \(25\%\) số điểm còn lại có \(n\leq10^{100}\).