Məsələ ? 1 ? 2 ? ... ? n = k

Verilmiş aşağıdakı ifadədə '?' əvəzinə '+' və '-' işarələrini yerləşdirərək k ədədini əldə etmək lazımdır:

? 1 ? 2 ? ... ? n = k

Məsələn, k = 12 ədədini əldə etmək üçün ifadə belə olacaq:

- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12, burada n = 7.

Giriş məlumatları

Birinci sətir testlərin sayını göstərir. Hər bir test bir tam ədəd k (0 ≤ |k| ≤ 10^9) ehtiva edir.

Çıxış məlumatları

Hər bir test üçün ayrıca sətirdə yuxarıda göstərilən ifadə ilə k ədədini əldə etmək üçün mümkün olan ən kiçik n (1 ≤ n) ədədini çıxışa verin.

Nümunələr