ami đang chơi trò nhảy bước trên trục toạ độ.

Trò chơi này có một đặc điểm như sau: độ dài của mỗi bước nhảy phải tăng dần sau mỗi lần thực hiện. Cụ thể hơn, ở lần nhảy đầu tiên, ami được phép nhảy đến một ô kề liền ô hiện tại. Ở lần nhảy thứ \(2\), ami được phép nhảy đến một ô cách ô hiện tại \(2\) đơn vị. Ở lần nhảy thứ \(3\), ami được phép nhảy đến một ô cách ô hiện tại \(3\) đơn vị, và tương tự cho các lần nhảy tiếp theo.

Hiện tại, ami đang ở ô số \(0\) và cậu muốn nhảy đến ô số \(i\). Hãy tính toán số lần nhảy ít nhất để ami đạt được mục đích.

Input

• Dòng đầu tiên chứa số nguyên dương \(q\) là số lượng câu hỏi.

• \(q\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(i\) là thứ tự ô mà ami muốn nhảy đến.

Output

• Với mỗi dòng, hãy in ra số lần nhảy ít nhất.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(1 \leq q \leq 100\) và \(1 \leq i \leq 100\).
• Subtask \(2\) (\(30\%\) số điểm): \(1 \leq q \leq 10^3\) và \(1 \leq i \leq 10^7\).
• Subtask \(3\) (\(40\%\) số điểm): \(1 \leq q \leq 10^5\) và \(1 \leq i \leq 10^{12}\).

Example

3
1 
2
3

1
3
2