暂无测试数据。

定义质数为因数只有 $1$ 和其本身的数，对于 $n$ 组询问，试判断每个数是否为质数。

输入格式

读入第一行一个正整数 $n$，表示有 $n$ 组询问。

接下来 $n$ 行，每行一个正整数 $m$，表示询问m是否为质数，是则输出"yes"，否则输出"no"。

输出格式

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

数据范围

$n \le 10^6,1 \le m \le 10^6$。

3
1
17
51

no
yes
no