Copiado al portapapeles
Descripción
Dado un vector $a$ de longitud $n$, díganos si tiene una subsecuencia no vacía tal que el producto de sus elementos no sea un cuadrado perfecto.
Una secuencia $b$ es una subsecuencia de un vector $a$, si $b$ se puede obtener de $a$ eliminando algunos elementos (posiblemente cero).
Un cuadrado perfecto es el resultado de multiplicar un número por sí mismo. También podemos decir que los cuadrados perfectos son los números que poseen raíces cuadradas exactas: $1$, $4$, $9$, $16$, $25$, $36$, $49$, $64$, $81$, $100$, $121$, $144$, $169$, ...
Entrada
La primera línea contiene un número entero $t$ ($1 \leq t \leq 100$) - el número de casos de prueba. A continuación se muestra la descripción de los casos de prueba.
La primera línea de cada caso de prueba contiene un número entero $n$ ($1 \leq n \leq 100$) - la longitud del vector $a$.
La segunda línea de cada caso de prueba contiene $n$ números enteros $a_{1}$, $a_{2}$,…, $a_{n}$ ($1 \leq a_{i} \leq 10^{4}$) - los elementos del vector $a$.
Salida
Si hay una subsecuencia cuyo producto no es un cuadrado perfecto, escriba $SI$. De lo contrario, imprima $NO$.
Ejemplo Entrada
2 3 1 5 4 2 100 10000
Ejemplo Salida
YES NO
Ayuda
En el primer ejemplo, el producto de toda el vector ($20$) no es un cuadrado perfecto.
En el segundo ejemplo, todas las subsecuencias tienen un producto cuadrado perfecto.