Số nguyên tố đặc biệt là một số nguyên chỉ có đúng ~3~ ước số nguyên dương.

Cho mảng ~a~ gồm ~n~ phần tử, với mỗi phần tử của dãy hãy kiểm tra xem đó có phải là số nguyên tố đặc biệt hay không?

Input

• Dòng 1: Chứa số nguyên dương ~n~ ~(1 \le n \le 10^5)~
• Dòng 2: Chứa ~n~ số nguyên dương ~a_i~ ~(1 \le a_i \le 10^{12})~

Output

• Gồm ~n~ dòng : Dòng thứ ~i~ in ~YES~ nếu ~a_i~ là số nguyên tố đặc biệt, ngược lại in ra ~NO~.

Sample Input

3
4 5 6

Sample Output

YES
NO
NO

Giới hạn

-~50~% số điểm với ~n\le 100~

-~50~% số điểm với ~n \le 100000~