您站在 $$$\mathit{OX}$$$ 轴上的点 $$$0$$$ 处,并且想要移动到整数点 $$$x > 0$$$。
您可以进行多次跳跃。假设您当前位于 $$$y$$$ 点($$$y$$$ 可能为负)并跳跃了第 $$$k$$$ 次。您可以:
- 跳转到点 $$$y + k$$$
- 或跳转到点 $$$y - 1$$$。
到达 $$$x$$$ 点所需的最少跳跃次数是多少?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含单个整数 $$$x$$$ ($$$1 \le x \le 10^6$$$) — 目标点。
输出
对于每个测试用例,打印单个整数 - 到达 $$$x$$$ 的最小跳转次数。可以证明我们可以到达任意整数点$$$x$$$。
示例
输入 #1
5 1 2 3 4 5
输出 #1
1 3 2 3 4
注意
在第一个测试用例 $$$x = 1$$$ 中,因此您只需要一次跳转:从 $$$0$$$ 到 $$$0 + 1 = 1$$$ 的 $$$1$$$-st 跳转。
在第二个测试用例中 $$$x = 2$$$。你至少需要三跳:
- 从 $$$0$$$ 到 $$$0 + 1 = 1$$$ 的 $$$1$$$-st 跳转;
- $$$2$$$-nd 从 $$$1$$$ 跳转到 $$$1 + 2 = 3$$$;
- $$$3$$$-rd 从 $$$3$$$ 跳转到 $$$3 - 1 = 2$$$;
两次跳转是不够的,因为这些是唯一可能的变体:
- $$$1$$$-st 跳转为 $$$-1$$$,$$$2$$$-nd 跳转为 $$$-1$$$ — 您将到达 $$$0 -1 -1 =-2$$$;
- $$$1$$$-st 跳转为 $$$-1$$$,$$$2$$$-nd 跳转为 $$$+2$$$ — 您将达到 $$$0 -1 +2 = 1$$$;
- $$$1$$$-st 跳转为 $$$+1$$$,$$$2$$$-nd 跳转为 $$$-1$$$ — 您将达到 $$$0 +1 -1 = 0$$$;
- $$$1$$$-st 跳转为 $$$+1$$$,$$$2$$$-nd 跳转为 $$$+2$$$ — 您将达到 $$$0 +1 +2 = 3$$$;
在第三个测试用例中,您需要两次跳转:$$$1$$$-st 跳转为 $$$+1$$$,$$$2$$$-nd 跳转为 $$$+2$$$,因此 $$$0 + 1 + 2 = 3$$$。
在第四个测试用例中,您需要三个跳转:$$$1$$$-st 跳转为 $$$-1$$$,$$$2$$$-nd 跳转为 $$$+2$$$,$$$3$$$-rd 跳转为 $$$+3$$$,因此 $$$0 - 1 + 2 + 3 = 4$$$。