- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
در یک شهر نامتناهی خانه وجود دارد. نقشهی این شهر به صورت خطهای موازی با محورهای \(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
ارسال پاسخ برای این سؤال