Краща шахова фігура#12884

Краща шахова фігура

1 секунда
256 мегабайтів
Середня

Ви вирішили, що шахи нудні, і настав час створити нову фігуру  — креветку. За один хід він може рухатися вперед на або до будь-якої сусідньої по діагоналі клітинки.

Формально, якщо креветка зараз знаходиться в клітинці , то одним ходом вона може переміститися в одну з клітин (x, y+1), (x-1, y-1), (x-1, y+1), (x+1, y-1), (x+1, y+1).

Зараз креветка знаходиться в клітинці нескінченної дошки. Яку найменшу кіькість ходів їй потрібно зробити, щоб потрапити до клітинки ?

Вхідні дані

Перший рядок містить одне ціле число (1 \le t \le 10^4)  — кількість тестів. Далі наведено опис тестових випадків.

Єдиний рядок кожного тесту містить два цілих числа (-10^9 \le a, b \le 10^9)  —, які вказують, що креветці потрібно дістатися до клітинки .

Вихідні дані

Для кожного тесту виведіть одне ціле число  — найменшу кількість ходів, які має зробити креветка, щоб дістатися до клітинки .

Приклади

Приклад 1

Loading
Loading

Примітка

У першому тестовому випадку креветка вже в пункті призначення, тому відповідь .

У другому тестовому випадку одним із можливих маршрутів для креветки є (0, 0) \to (1, 1) \to (2, 2) \to \ldots \to (1000, 1000).

У третьому тестовому випадку одним із можливих маршрутів для креветки є (0, 0) \to (0, 1) \to (1, 0) \to (0, -1).