Давня, як світ задача з програмування.

Дано ціле число ~N~. Напишіть програму, яка буде перевіряти, чи є дане число простим.

Обмеження

- ~1 \le N \le 2^{63}-1~

- ~1 \le T \le 100~

Input

Перший рядок містить ціле число ~T~ - кількість тестів.

Наступні ~T~ рядків містять число ~N~, яке потрібно перевірити.

Output

Вивести, в окремих рядках для кожного тесту, Yes або No - відповідь для кожного тесту

Sample Input 1

5
1
2
6
11
1000000000

Sample Output 1

No
Yes
No
Yes
No