Hà có một số nguyên dương \(a\). Vì quá dễ dàng để biết được khi số \(a\) là số chẵn ngoại trừ số 2 thì sẽ không phải là số nguyên tố, Hà sẽ chia nó cho 2 đến khi nào số \(a\) là số lẻ hoặc khi bằng 2 thì dừng. Hà muốn biết kết quả của số \(a\) cuối cùng có phải là số nguyên tố hay không. Số nguyên tố là một số chỉ có hai ước là 1 và chính nó.

INPUT FORMAT

Dòng đầu tiên là số nguyên \(q\) biểu thị số truy vấn \((1 \leq q \leq 20)\).

q dòng tiếp theo, mỗi dòng gồm 1 số nguyên dương \(a (1 \leq a \leq 10^5)\).

OUTPUT FORMAT

In ra q dòng, mỗi dòng là 1 xâu in ra YES nếu số \(a\) sau khi chia (hoặc không làm gì nếu \(a\) ban đầu là số lẻ) là một số nguyên tố, ngược lại in ra NO.

Ví dụ:

Input

4
3
10
4
18

Ouput

YES
YES
YES
NO

Giải thích ví dụ mẫu:

• Ví dụ 1: Với số 3, 3 là số lẻ và cũng là số nguyên tố, nên in "YES".
• Ví dụ 2: Với số 10, chia liên tục cho 2 ta được 5, 5 là số nguyên tố, nên in "YES".
• Ví dụ 3: Với số 4, chia liên tục cho 2 ta được 1, 1 không phải là số nguyên tố, nên in "YES".
• Ví dụ 4: Với số 18, chia liên tục cho 2 ta được 9, 9 không phải là số nguyên tố, nên in "NO".

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House