Al iniciar un proyecto de gran envergadura, como la construcción de una pirámide, conviene pensarlo dos veces. Tu tarea de hoy es escribir un programa que calcule la altura máxima que puede alcanzar una pirámide con una cantidad determinada de bloques de piedra.

Para el ejemplo del dibujo, el primer nivel tiene 1 bloque, en el segundo nivel 9 bloques, y en el tercer nivel 25. con un total de 35 bloques.
Suponemos que la pirámide es compacta, es decir, no tiene cavidades en su interior. Además, asumimos que se construye según el principio de la Figura. Cada capa es cuadrada, con un lado dos unidades menor que el de la capa inferior. La capa superior siempre consta de un solo bloque.
 

No hay problema si te sobran bloques, siempre y cuando construyas una pirámide completa.

La primera y única lı́nea de entrada contiene un número entero que indica el numero de casos de prueba. Por cada caso de prueba sigue una linea con la cantidad de bloques disponibles que es menor a 2000.

Imprime un único número entero: la altura máxima de la pirámide que se puede construir con un máximo de bloques.