有一个序列,?1?2?3…?n=k,？的地方不是’+’就是’-’，你的任务是给定一个整数k，求出最小的n满足上述条件。例如当k=12是，n为7。

- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12

多组测试数据。

每组测试数据包含1个整数k。(|k|<=10000)