Copiado al portapapeles
Descripción
El problema radica en determinar si el producto de los elementos de un conjunto es un número cuadrado. Veamos algunos ejemplos:
- {40, 10} dado que 40*10=400 que es 20*20 es un número cuadrado.
- {60,40,20,30} dado que 60*40*30*20 es 1440000 que es 1200*1200 el producto es un número cuadrado.
- {10,30} dado que es 300 que es 17.32*17.32 porque 17.32 no es un número entero se dice que no es un número cuadrado.
Dado un conjunto de números se te pide indicar si el producto de sus números es un números cuadrado.
Entrada
La entrada consiste de múltiples casos. La primera linea contiene el numero de casos de prueba.
Cada caso de prueba consiste de dos líneas, la primera que indica el numero n de elementos del conjunto ($1 \leq n \leq 100$). la siguiente linea contiene un conjunto n números ($2 \leq x_i \leq 10^5$) separados por un espacio.
Salida
Imprima en una linea si el producto de sus elementos es un numero cuadrado, tal como se muestra en el ejemplo
Ejemplo Entrada
2 2 2 18 9 10 20 30 40 50 60 70 80 90
Ejemplo Salida
EL producto es numero cuadrado El producto no es numero cuadrado