Cầu thang đẹp

Một cầu thang $n$ bậc là hình gồm $n$ cột ô vuông đặt cạnh nhau: cột thứ nhất cao $1$ ô, cột thứ hai cao $2$ ô, ..., cột thứ $n$ cao $n$ ô. Đáy của mọi cột nằm trên cùng một hàng. Như vậy cầu thang $n$ bậc gồm $\frac{n(n+1)}{2}$ ô.

Cầu thang $n$ bậc được gọi là đẹp nếu nó có thể được phủ kín bởi đúng $n$ hình vuông rời nhau, mỗi hình vuông chỉ gồm các ô thuộc cầu thang.

Cho $x$ ô vuông, hãy tìm số lượng lớn nhất các cầu thang đẹp đôi một khác nhau (khác nhau về số bậc) có thể xây, sao cho tổng số ô dùng không vượt quá $x$. Mỗi ô chỉ được dùng cho nhiều nhất một cầu thang.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số lượng bộ dữ liệu.
• Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $x$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên: số lượng cầu thang đẹp khác nhau nhiều nhất có thể xây.

Ràng buộc

• $1\le t\le 1000$
• $1\le x\le {10}^{18}$

Ví dụ