Format

Input

第一行：CAS,代表数据组数（不大于350）

以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：

第一，检验是否是质数，是质数就输出"yes"否则输出"no"

保证cas<=350，保证所有数字均在64位长整形范围内。

Output

是质数就输出"yes"否则输出"no"

Samples

6 
2 
13 
134 
8897 
1234567654321 
1000000000000 

yes
yes
no
no
no
no

Limitation

1s, 1024KiB for each test case.

提示： 此题需要比较高深的数学知识，放在这只是给小朋友们看看就好..