La delegación que representó a Bolivia en las Olimpiadas Internacionales de Informática (IOI) aprovechó su viaje a Egipto para la competencia y decidió visitar las extraordinarias pirámides. 
Durante el recorrido, específicamente en un museo, Gabriel y Gauss se sintieron atraídos por un juego desafiante llamado “La Media Pirámide”. Esta estructura se construye por niveles, añadiendo una nueva capa en cada nivel.
La “media pirámide” más pequeña es de un solo bloque, y decimos que es de nivel 1. En la siguiente figura se muestras los niveles 2 y 3.

El juego reta a Gauss y Gabriel a responder, con una cantidad determinada de bloques, ¿cuál es el nivel máximo de pirámide que pueden construir? Por ejemplo, si Gauss y Gabriel reciben 8 bloques, podrán construir una media pirámide de nivel 3, quedándoles 2 bloques sin usar.

Dado que el juego también permite números muy grandes, construir la media pirámide manualmente sería demasiado lento. Por eso, Gauss y Gabriel piden tu ayuda para crear un programa que pueda calcular el nivel máximo de la Media Pirámide que se puede construir con una cantidad dada de bloques.

La entrada contiene $t$ casos de prueba, donde $t$ está en el rango de $1\leq t \leq10^5$. A continuación, hay $t$ líneas, cada una con un entero $n$ ($1 \leq n \leq 9*10^{18}$), que representa la cantidad de bloques disponibles.

Para cada caso de prueba, imprime un número entero, que es el nivel máximo de la pirámide que se  puede construir.

Para que la solución sea aceptada en python, debe usarse sys.stdin.readline().strip() en ves de input()

Vea que la entra de datos es muy grande usar alguna técnica más eficiente 

Este problema fue parte del 2do Parcial de la materia Programacion I 2024-2