素性测试（Primality Test）

问题描述

给定 $Q$ 个正整数 $N$，对每个 $N$ 判断其是否为质数。

约束条件

• $1 \leq Q \leq 10^5$
• $1 \leq N \leq 10^{18}$

输入格式

$Q$
$N_0$
$N_1$
:
$N_{Q-1}$

输出格式

对每组输入，输出一行：若 $N$ 为质数，输出 Yes；否则输出 No。

6
1
2
3
4
998244353
1000000000000000000

No
Yes
Yes
No
Yes
No