영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
시간 제한 1초 · 메모리 제한 512 MB
Problem
A number spiral is an infinite grid whose upper-left square has number 1. Here are the first five layers of the spiral:
(그림은 원문 페이지에서 볼 수 있습니다)
Your task is to find out the number in row y and column x.
Input
The first input line contains an integer t: the number of tests.
After this, there are t lines, each containing integers y and x.
Output
For each test, print the number in row y and column x.
Constraints
- 1 ≤ t ≤ 10^5
- 1 ≤ y,x ≤ 10^9
예제
예제 1
3 2 3 1 1 4 2
8 1 15