Tổng số tam giác

Số tam giác là số nguyên dương có thể biểu diễn dưới dạng $1+2+\dots +k$ với $k\ge 1$. Các số tam giác đầu tiên là: $1,3,6,10,15,21,\dots$

Mọi số nguyên dương đều có thể biểu diễn thành tổng của các số tam giác. Cho số nguyên $n$, hãy tìm số lượng tối thiểu các số tam giác có tổng bằng $n$.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $t$ — số lượng truy vấn.
• Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $n$.

Dữ liệu ra

Với mỗi truy vấn, in một số nguyên là số lượng tối thiểu các số tam giác có tổng bằng $n$.

Ràng buộc

• $1\le t\le 100$
• $1\le n\le {10}^{12}$

Ví dụ