给定一个整数 $N$，你需要判断 $N$ 是否为质数。
输入格式
输入包含多组测试数据。输入的第一行包含一个整数 $T$ ($1 \le T \le 10^5$)，表示测试数据的组数。
对于每组测试数据，输入的第一行包含一个整数 $N$ ($1 \le N \le 10^{18}$)。
输出格式
对于每组测试数据，如果 $N$ 是质数，输出一行一个单词 Yes。否则，输出一行一个单词 No。
样例
输入格式 1
5 1 2 3 4 5
输出格式 1
No Yes Yes No Yes
数据规模与约定
对于所有测试数据，$1 \le T \le 10^5$，$1 \le N \le 10^{18}$。
- 子任务 1（10 分）：$1 \le N \le 10^5$
- 子任务 2（30 分）：$1 \le N \le 10^9$
- 子任务 3（60 分）：无额外限制。