题目背景

翻译自 CSES-1071 题。

题目描述

数字螺旋是一个左上角有一个数字 $1$ 的无限网格。下面是螺旋的前 $5$ 层：

你的任务是找到第 $x$ 行第 $y$ 列的数字。假设网格从 $(1,1)$ 开始编号。

输入格式

第一行输入一个整数 $t$ 表示数据组数。

接下来有 $t$ 行，每行输入两个整数 $x,y$。

输出格式

对于每组数据，输出一行一个整数，表示第 $x$ 行第 $y$ 列的数字。

样例

3
2 3
1 1
4 2

8
1
15

说明/提示

$1\le t \le 10^5,1\le x,y \le 10^9$。