1619：螺旋矩阵

有一个可以无限扩展的螺旋矩阵，下面给出一个$$8 \times 8$$的示例

 1  2  9 10 25 26 49 50
 4  3  8 11 24 27 48 51
 5  6  7 12 23 28 47 52
16 15 14 13 22 29 46 53
17 18 19 20 21 30 45 54
36 35 34 33 32 31 44 55
37 38 39 40 41 42 43 56
64 63 62 61 60 59 58 57

请你根据矩阵的规律，输出该矩阵第$$n$$行$$m$$列的元素。

第一行是一个正整数$$T$$表示测试案例的数量。

每组案例包含两个正整数$$n$$和$$m$$表示查询的位置。

根据每组案例，输出该矩阵第$$n$$行$$m$$列的元素。

3

2 3

1 1

4 2

8

1

15

对于$$33\%$$的测试用例，$$1 \le n,m \le 100$$。

对于$$66\%$$的测试用例，$$1 \le n,m \le 10^4$$。

对于$$100\%$$的测试用例，$$1 \le n,m \le 10^9$$，$$1 \le T \le 10^4$$。

2025蓝桥杯校内选拔赛