Description

实验室有一位马学长被尊称为马马先生，因为马马先生总是能轻松解决各种复杂的问题。 今天有一个趣味题等待着马马先生来解决，这个问题是这样的。 你现在在一根数轴的原点上，只有左右两个方向可走， 第1次移动的时候你可以向左或者向右移动1个长度， 第2次移动的时候你可以向左或者向右移动2个长度， 第3次移动的时候你可以向左或者向右移动3个长度， ....... 第i次移动的时候你可以向左或者向右移动i个长度，

现在需要到达数轴上的某一个整数点坐标的位置，问最少需要移动多少次。

这个问题对马马先生来说太简单的，看了一眼题面后他就不屑得把这个题丢给了蒟蒻xwd来写，但是xwd做不出来，你能帮帮他么？ （必须恰好到达目标位置，从位置3向右移动3到位置6，位置4和位置5是不被视为到达的）

Format

Input

第一行为样例组数T(1<=T<=10) 接下来T行，每行为一个整数x，代表目标点的坐标位置(-100000<=x<=100000)

Output

输出T行，对每组样例子在一行里输出需要到达目标点位置的最少移动次数。

Samples

2
1
-3

1
2