T-nguyên tố

Một số nguyên dương được gọi là T-nguyên tố (T-prime) nếu nó có đúng ba ước số nguyên dương phân biệt.

Cho một dãy gồm $n$ số nguyên dương. Với mỗi số, hãy xác định xem nó có phải là T-nguyên tố hay không.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên dương $n$ — số lượng phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên dương $x_1,x_2,\dots ,x_n$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra $n$ dòng. Dòng thứ $i$ in ra YES nếu $x_i$ là T-nguyên tố, ngược lại in ra NO.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le x_i\le {10}^{12}$

Ví dụ

Ghi chú

Một số $t$ là T-nguyên tố khi và chỉ khi $t=p^2$ với $p$ là một số nguyên tố. Khi đó các ước của $t$ là $1,p,p^2$.