F. 数字螺旋

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1071 题。

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

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

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

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

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

8
1
15

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