در یک شهر نامتناهی خانه وجود دارد. نقشهی این شهر به صورت خطهای موازی با محورهای و صحیح در صفحه است. (مانند شکل) خانههای این شهر روی تقاطعها قرار دارند.
شهرداری با الگویی که در تصویر زیر میبینید از مبدا مختصات شروع کرده و خانهها را پلاک گذاری کرده است.
به شما مختصات یک خانه داده میشود و از شما میخواهیم پلاک آن خانه را پیدا کنید.
در سطر اول ورودی، عدد صحیح و مثبت آمده که تعداد تستها را نشان میدهد.
در تنها سطر هر تست، دو عدد صحیح و که به یک فاصله از هم جدا شدهاند، داده میشود که مختصات یک خانه را نشان میدهد.
برای هر تست، در تنها یک سطر، شمارهی پلاک آن خانه را چاپ کنید.