Задача ? 1 ? 2 ? ... ? n = k#1542
Дано наступну формулу, у яку слід підставити оператори '+' або '-' замість кожного '?', щоб отримати задане число :
? 1 ? 2 ? ... ? n = k
Наприклад, щоб отримати k = 12, вираз буде:
- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12, де n = 7.
У першому рядку міститься кількість тестових випадків. Для кожного тесту задано одне ціле число (0 \leq |k| \leq 10^9).
Для кожного тестового випадку виведіть мінімальне можливе (1 \leq n), для якого можна отримати за допомогою наведеної вище формули.
Приклад 1