游客 Signup | Login
中文 | En

1797 - 素数判断问题

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

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

Output

输出Yes或者No,占一行

Examples

Input Format

4
1
2
3
4

Output Format

No
Yes
Yes
No