Given some numbers, can you tell, if the product of these numbers are a perfect square or not?

A number $X$ is called perfect square if it can be obtained by multiplying the same number twice. The first few perfect square numbers are 1, 4, 9, 16, 25, 36, 49.

Input

The first line contains an integer $T$ ($0 < T \le 100$), denoting the number of the test case.

Each test case contains an integer $N$ ($1 \le N \le 10^5$), denoting how many numbers to compute. And below that an array $A$ ($1 \le A_i \le 100$) consisting of $N$ numbers will be given.

Output

You have to find if the product of the array is a perfect square or not. If the product is a perfect square print $\texttt{YES}$ otherwise print $\texttt{NO}$.