Copiado al portapapeles
Descripción
Para cualquier entero positivo A, $A = {a_{1}}^{2} + {a_{2}}^{2} + ... + {a_{n}}^{2}$ es decir, cualquier número entero positivo se puede representar como suma de numeros elevado al cuadrado.
Su tarea es imprimir el n más pequeño tal que que $A = {a_{1}}^{2} + {a_{2}}^{2} + ... + {a_{n}}^{2}$.
Entrada
La primera línea de la entrada contendrá un número entero t $(t \leq 10^{4})$, que representa el número de casos de prueba, para cada caso de prueba contendrá un solo entero A $(1 \leq A \leq 10^{4})$.
Salida
Para cada caso de prueba imprima un número entero que represente el n más pequeño.
Ejemplo Entrada
5 1 2 3 4 50
Ejemplo Salida
1 2 3 1 2