Como presidente del Comité de Construcción de Pirámides, estás especializado en romper un récord mundial específico: construir la pirámide humana más alta. Lamentablemente, solo conoces a un número limitado de personas dispuestas a formar parte de la pirámide. Después de todo, construir pirámides humanas no genera mucho dinero, por lo que la mayoría son voluntarios. Una pirámide humana completa de altura $h$ consiste en $h$ niveles de personas. Visto desde abajo, el primer nivel tiene $h$ personas, el segundo nivel tiene $h - 1$ personas, el tercero tiene $h - 2$, y así sucesivamente hasta que el último nivel tiene solo una persona. Para determinar si puedes romper el récord mundial, necesitas saber qué tan alta es la pirámide que puedes construir. Dado el número de personas disponibles, ¿cuál es la altura máxima posible de la pirámide humana que pueden formar?

La primera línea contiene un entero $t$ ($1 \leq t \leq 100000$), el número de casos de prueba. Cada una de las siguientes $t$ líneas contiene un entero $n$ ($1 \leq n \leq 10^{12}$), el número de personas disponibles para construir la pirámide.

Para cada caso de prueba, imprime un número entero que representa la altura máxima posible de la pirámide que se puede construir con $n$ personas.

Este problema fue parte del segundo paracial de Programacion I - 2025-1