Copiado al portapapeles
Descripción
Es el año 202X (El año esta bajo la imaginación de usted) , Red , Green y Blue se volvieron a ver después de mucho tiempo, así que lo primero que hicieron es jugar con naipes pero como no tenían los naipes necesarios (todos eran joker) para jugar algún juego de naipes solo se dedicaron a hacer pirámides con los naipes y vieron que una pirámide de naipes de altura $1$ se construye apoyando $2$ naipes uno contra el otro. Luego para una pirámide de naipes de altura $h$ ($h>1$) se construye colocando una pirámide de naipes de altura $h-1$ sobre una base. Una base consta de $h$ pirámides de altura $1$ y $h-1$ naipes en la parte superior.
Por ejemplo, las pirámides de naipes de las alturas $1$, $2$ y $3$ tienen el siguiente aspecto:
.png)
Ellos tendrán $n$ naipes y construirán la pirámide más alta que puedan. Si luego quedan algunos naipes, construirán la pirámide más alta posible con los naipes restantes y ellos van a repetir este proceso hasta que sea imposible construir otra pirámide. Al final van a querer saber cuántas pirámides se habrán construido, tu tarea es ayudarles a contar la cantidad de piramides dado $n$ naipes.
Entrada
La primera línea contiene un número entero $t$ ($1 \leq t \leq 1000$) el número de casos de prueba.
Las siguientes $t$ - líneas van a tener un número entero $n$ ($1 \leq n \leq 10^9$) el número de naipes que van a tener.
Salida
Para cada caso de prueba, imprimir la cantidad de pirámides que pueden armar con $n$ naipes.
Ejemplo Entrada
5 3 14 15 24 1
Ejemplo Salida
1 2 1 3 0
Ayuda
En el cuarto caso:
- Construyen con $24$ naipes una pirámide de altura $3$, luego te sobrarán $9$ naipes.
- Construyen con $9$ naipes una pirámide de altura $2$, luego te sobrarán $2$ naipes.
- Construyen con $2$ naipes una pirámide de altura $1$, luego ya no te sobrarán los naipes necesarios para hacer mas pirámides.