Một ông già rảnh hơi nào đó đã viết cho Loli ~Q~ số nguyên và bảo Loli phải kiểm tra xem số đó có phải là số nguyên tố không. Nếu Loli trả lời đúng hết thì ông già sẽ mời Loli về nhà riêng của mình…

Input:

Vào từ file văn bản NTO.INP gồm:

• Dòng ~1~: chứa số nguyên dương ~Q~ ~(1 \le Q \le 10^5)~.
• Dòng ~2~ đến dòng ~Q+1~: dòng ~i+1~ chứa số nguyên ~a[i]~ cần kiểm tra ~(|a[i]| \le 10^6)~.

Output:

Ghi ra file văn bản NTO.OUT gồm:

• ~Q~ dòng, dòng ~i~ là kết quả kiểm tra tính nguyên tố của số nguyên ~a[i]~. Nếu không là số nguyên tố, in ra Yes, ngược lại, in ra No.

Ví dụ:

NTO.INP

1
3

NTO.OUT

No