• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

در یک شهر نامتناهی خانه وجود دارد. نقشه‌ی این شهر به صورت خط‌های موازی با محورهای $x$ و $y$ صحیح در صفحه است. (مانند شکل) خانه‌های این شهر روی تقاطع‌ها قرار دارند.

شهرداری با الگویی که در تصویر زیر می‌بینید از مبدا مختصات شروع کرده و خانه‌ها را پلاک گذاری کرده است.

به شما مختصات یک خانه داده می‌شود و از شما می‌خواهیم پلاک آن خانه را پیدا کنید.

ورودی

در سطر اول ورودی، عدد صحیح و مثبت $t$ آمده که تعداد تست‌ها را نشان می‌دهد.

$$1 \leq t \leq 10 , 000$$

در تنها سطر هر تست، دو عدد صحیح $x$ و $y$ که به یک فاصله از هم جدا شده‌اند، داده می‌شود که مختصات یک خانه را نشان می‌دهد.

$$-100 \leq x, y \leq 100$$

خروجی

برای هر تست، در تنها یک سطر، شماره‌ی پلاک آن خانه را چاپ کنید.

مثال

ورودی نمونه ۱

5
0 0
0 6
-3 4
3 -2
-2 1

خروجی نمونه ۱

1
62
111
49
24