{"code":"amijump","name":"Ami Nhảy Bước","description":"[user:ami] đang chơi trò nhảy bước trên trục toạ độ.\r\n\r\nTrò 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, [user:ami] được phép nhảy đến một ô kề liền ô hiện tại. Ở lần nhảy thứ $2$, [user:ami] được phép nhảy đến một ô cách ô hiện tại $2$ đơn vị. Ở lần nhảy thứ $3$, [user: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.\r\n\r\nHiện tại, [user: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 để [user:ami] đạt được mục đích.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa số nguyên dương $q$ là số lượng câu hỏi.\r\n\r\n- $q$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $i$ là thứ tự ô mà [user:ami] muốn nhảy đến. \r\n\r\n

Output

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

Scoring

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

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 3\r\n 1 \r\n 2\r\n 3\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 1\r\n 3\r\n 2\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Với $i$ = $1$, [user:ami] có thể thực hiện $1$ lần nhảy và nhảy đến ô $1$.\r\n\r\n Với $i$ = $2$, [user:ami] có thể thực hiện như sau: lần $1$, [user:ami] sẽ nhảy từ ô $0$ đến ô $1$, lần $2$, [user:ami] sẽ nhảy từ ô $1$ đến ô $-1$, và cuối cùng, lần $3$, từ ô $-1$ đến ô $2$.\r\n\r\n Với $i$ = $3$, [user:ami] có thể nhảy từ ô $0$ đến ô $1$ trong lần $1$ và nhảy từ ô $1$ đến ô $3$ trong lần $2$.","points":100.0,"partial":false,"time_limit":2.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}