Description

输入n个数字，逐个判断每个数字是否是素数。

Input

第一行输入一个整数n； 接下来n行每行输入一个数字，判断其是不是素数。

Output

输出n行yes或no，对应每行数字的判断结果。

Samples

3
2
3
4

yes
yes
no