素数判断问题

题目描述

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

输入说明

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

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

输出说明

输出Yes或者No，占一行

样例

输入

4
1
2
3
4

输出

No
Yes
Yes
No

提示

记得考虑特殊数据。