CSES Problem Set Number Spiral Solution

• Time limit: 1.00 s
 
• Memory limit: 512 MB

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$y$ and column x$x$.

Input

The first input line contains an integer t$t$: the number of tests.

After this, there are t$t$ lines, each containing integers y$y$ and x$x$.

Output

For each test, print the number in row y$y$ and column x$x$.

Constraints

• 1≤t≤105$1\le t\le {10}^5$
  
• 1≤y,x≤109$1\le y,x\le {10}^9$
  

Example

Input:
3
2 3
1 1
4 2

Output:
8
1
15

Code:

term=int(input())
	while term !=0:
	y,x=map(int,input().split())
	if x > y:
	if x%2==1:
	ans=x*x-y+1
	else:
	x=x-1
	ans=x*x+y
	print(ans)
	else :
	if y%2==0:
	ans=y*y-x+1
	else:
	y=y-1
	ans=y*y+x
	print(ans)
	term=term-1