Ви вирішили, що шахи нудні, і настав час створити нову фігуру — креветку. За один хід він може рухатися вперед на або до будь-якої сусідньої по діагоналі клітинки.
Формально, якщо креветка зараз знаходиться в клітинці , то одним ходом вона може переміститися в одну з клітин (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
У першому тестовому випадку креветка вже в пункті призначення, тому відповідь .
У другому тестовому випадку одним із можливих маршрутів для креветки є (0, 0) \to (1, 1) \to (2, 2) \to \ldots \to (1000, 1000).
У третьому тестовому випадку одним із можливих маршрутів для креветки є (0, 0) \to (0, 1) \to (1, 0) \to (0, -1).