Məsələ ? 1 ? 2 ? ... ? n = k#1542
Aşağıdakı formulu nəzərə alaraq, hər bir '?' yerinə '+' və ya '-' operatoru qoyaraq verilmiş ədədi əldə etməlisiniz:
? 1 ? 2 ? ... ? n = k
Məsələn, k = 12 ədədi üçün ifadə belə olacaq:
- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12, burada n = 7.
Birinci sətirdə testlərin sayı verilir. Hər test üçün bir tam ədəd (0 \leq |k| \leq 10^9) verilir.
Hər bir test üçün, yuxarıdakı formuldan istifadə edərək almağın mümkün olduğu ən kiçik -i (1 \leq n) çap edin.
Nümunə 1