题目描述

给定一个非负整数，判断它是否为素数。

输入格式

<p style="text-align:start;"> 第一行输入一个数N,表示有N组测试数据。 </p> <p style="text-align:start;"> 后面的N行输入多组数据，每组输入数据都是占一行。 </p>

输出格式

输出Yes或者No，占一行

样例

样例 1

输入 # 1

4
1
2
3
4

输出 # 1

No
Yes
Yes
No