Number Spiral

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 $yy$ and column $xx$.

Input

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

After this, there are $tt$ lines, each containing integers $yy$ and $xx$.

Output

For each test, print the number in row $yy$ and column $xx$.