题目描述

数字螺旋是一个无限网格，其左上角的方格上有数字 1。以下是螺旋的前五层：

你的任务是找出第x行第y列的数字。

输入

第一行输入包含一个整数t：测试次数。

在此之后，t行，每行包含整数x和y。

输出

对于每个测试，打印第x行第y列的数字。

约束

• $1≤t≤10^5$
• $1≤y,x≤10^9$

3
2 3
1 1
4 2

8
1
15