소수 판정

$Q$개의 케이스가 주어진다. 각 케이스마다 양의 정수 $N$이 주어진다. 이것이 소수인지 판정한다.

제약 조건

• $1 \leq Q \leq 100000$
• $1 \leq N \leq 1000000000000000000$

$Q$
$N_0$
$N_1$
$\vdots$
$N_{Q - 1}$

$Q$개의 줄을 출력한다. 각 줄에는 $N$이 소수이면 Yes을, 그렇지 않으면 No을 출력한다.