描述

素数是因数只有1和其本身的数。特别地，1不是素数。对于n组询问，试判断每个数是否为素数。

格式

输入描述

第1行：一个正整数n，表示有n组询问。 接下来n行，每行一个正整数m，表示询问m是否为素数，是则输出Yes，否则输出No。 1 <= n <=1000 1 <= m <= 100,0000,000

输出描述

n行，每行一个字符串，代表答案。

输入输出样例

3
1
17
5

No
Yes
Yes

限制

运行时间1秒内，测试缓存不能大于1024KiB。