UVA10025 The ? 1 ? 2 ? ... ? n = k problem

[PDF](https://uva.onlinejudge.org/external/100/p10025.pdf) 给定如下的方程，你可以把 `+` 和 `-` 填进每一个 `?` 里，使得可以得到一个给定的 $k$： $$?1?2?\cdots?n=k$$ 举个例子：要得到 $k=12$，需要使用的表达式将是： $\texttt{-1 + 2 + 3 + 4 + 5 + 6 - 7 = 12}$， 其中 $n=7$。

第一行表示测试数据的组数，紧跟着一个空行。 每组测试数据的输入都包含一个整数 $k (0\leq \left|k\right|\leq1000000000$)。 每组测试数据用一行分隔。

对于每组测试数据，你的程序应该输出上述方程能得到 $k$ 的最小的 $n$ 的可能值。 在两个连续测试数据的输出之间输出一个空行。