Cho số nguyên dương \(n(n \leq 10^{18})\). Kiểm tra \(\phi(n)\), hàm phi euler của \(n\), có phải số nguyên tố hay không?

Input

• Dòng thứ nhất chứa số nguyên dương \(Q(\leq 10^5)\), chứa số câu hỏi.
• \(Q\) dòng tiếp theo chứa số \(n\).

Output

• \(Q\) dòng, mỗi dòng chứa kết quả cần tìm.

Example

4
1
2
3
4

NO
NO
YES
YES