Imparnumerophobia is the fear of odd numbers.
Codu has this weird phobia, so he wants you to assure whether the number of factors of a number is odd or even.

Basically, you have to find if the number of factors of an integer, $N$ is odd or not.

You have to answer $T$ test cases, in each test-case, you will be given a single integer $N$. 
You have to print YES if the number of factors of $N$ is odd, otherwise, print NO.

NOTE: The output should be in uppercase.

INPUT:
First line contains a single integer $T$ (the number of test-cases).
Following $T$ lines contain a single integer $N$.

OUTPUT:
Print the answer to each testcase in a single line.

CONSTRAINTS:
$1 \leq T \leq10^6$
$1\leq N\leq 10^9$