说明

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

输入格式

第一行输入一个数N,表示有N组测试数据。

后面的N行输入多组数据，每组输入数据都是占一行。

输出格式

输出Yes或者No，占一行

样例

4
1
2
3
4

No
Yes
Yes
No

提示

记得考虑特殊数据。