Tên bài: Tổng các số tự nhiên liên tiếp

Đề bài

Cho số nguyên dương ~ n ~, tìm số nguyên dương ~ k ~ lớn nhất sao cho:

~ S_k = 1 + 2 + 3 + \dots + k \leq n ~

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~ T ~ là số bộ test.
• ~ T ~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~ n ~.

Dữ liệu ra

• Với mỗi bộ test, ghi ra trên một dòng số nguyên dương ~ k ~ mà ~ S_k \leq n ~.

Input mẫu

2
1
17

Output mẫu

1
5

Giới hạn

• sub1: ~ 1 \leq T \leq 10^3 ~, - ~ 1 \leq n \leq 10^3 ~
• sub2: ~ 1 \leq T \leq 10^3 ~, - ~ 1 \leq n \leq 10^8 ~
• Sub3: ~ 1 \leq T \leq 10^6 ~, ~ 1 \leq n \leq 10^{12} ~