题目描述

幼儿园的老师买了 $N$ 个糖果，准备分给小朋友（设小朋友数量为 $x$，则 $2\le x<N$）。由于分给小朋友必须平均分配，所以他找到了小明，让他计算是否能够均分。小明研究一下问题发现只需计算 $N$ 是否为质数即可，于是他编了一个程序，完美地解决了这个问题。

输入格式

第一行一个数 $T$ 为测试数据的个数。以下 $T$ 行，每行一个数 $N$。

输出格式

对于每个 $N$，如果 $N$ 为合数就输出 yes， 为质数则输出 no。注意不用大写，无标点符号，无空格。

5
2
17
33
101
1234567

no
no
yes
no
yes

数据规模

对于 $50\%$ 的数据，$2\le N\le 1000$。

对于 $100\%$ 的数据，$2\le N\le 2\times10^9, T \le 1000$。