定义

$$rad(n)=\prod_{\begin{matrix} p|n\\ p\in Prime \end{matrix}}p$$

给定整数 $n$，若存在两个正整数 $a$,$b$,满足 $a+b=n$,同时 rad($a\times b \times n$)< $n$,输出 YES，否则输出 NO。

输入格式

第一行一个数字 $T$。

接下来 $T$ 行每行输入 $1$ 个整数 $n$。

输出格式

每行输出 YES 或 NO。

样例输入

3
4
18
30

样例输出

YES
YES
NO

数据规模

所有数据保证 $1\le T \le 10,1\le n \le 1e18$。