Rad

Problem Description

Define

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

Given an integer $n$, if there exist two positive integers $a, b$ such that $a + b = n$ and $rad(a \times b \times n) < n$, output YES; otherwise output NO.

Input Format

The first line contains an integer $T$.

Each of the next $T$ lines contains one integer $n$.

Output Format

Output YES or NO on each line.

Sample Input

3
4
18
30

Sample Output

YES
YES
NO

Constraints

For all data, $1 \le T \le 10$ and $1 \le n \le 10^{18}$.