給你以下的式子，你可以用 + 或 - 來取代 ? 以得到給你 k的值。
? 1 ? 2 ? ... ? n = k
例如：給你k=12，使用的式子將會是：
- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12
這個時候 n = 7
Input
第一列有一個整數代表共有多少組測試資料。每組測試資料一列，含有1個整數k（0 <= |k| <= 1000000000）。請參考Sample Input。
Output
對每一組測試資料，輸出最小可能的n（1 <= n）以得到上面式子中k的值。
各組測試資料間請輸出一空白列。Sample Input
2 12 -3646397
Sample Output
7 2701