#P2232. 15级卓工班选拔-质因数两个

15级卓工班选拔-质因数两个

分解质因数是计算机编程永恒的话题。
请问给你一个大于2的正整数k,问此数是否满足每个不同的质因子的个数恰巧均为两个。
如:2 * 2 和 2 * 2 * 3 * 3  是, 2 * 2 * 2 * 3 * 3不是。

Input

第一行,一个整数N,表示下面将有N行每行一个k(数据保证:N小于等于10,k不大于10000不小于3)。

Output

每行一个结果,若是输出yes,否则输出no。

Sample Input

3
4
36
72

Sample Output

yes
yes
no

HINT

Source