该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

跳跳虎位于数轴0点，他想要跳到目标位置x。每次跳跃可以选择向左或向右跳且步长固定，初始为1，每进行一次跳跃，步长增加1。问跳跳虎最少进行多少次跳跃可以刚好到达x点

输入格式

第一行一个整数t，表示询问组数 接下来t行，每行一个整数x，表示询问

输出格式

t行，每行一个整数，表示答案

样例 #1

样例输入 #1

2
3
-4

样例输出 #1

2
3

提示

对于样例: 1+2=3 1-2-3=-4

对于$20\%$的数据，$0<x<1000$ 对于$50\%$的数据，$-1000<x<1000$ 对于$100\%$的数据，$1<=t<=100,-10^{9}<x<10^{9}$