← 返回题目列表

Codeforces · 1488/C

C. 两名警察

中文机器翻译题面 查看原题

有一条街道,可以表示为长度为 $$$n$$$ 的数组。

有两名警察在街道上巡逻:第一个警察站在街道的 $$$x$$$ 点,第二个警察站在街道的 $$$y$$$ 点。

在一分钟内,两名警察可以决定做什么(独立):向左移动(如果当前位置大于$$$1$$$),向右移动(如果当前位置小于$$$n$$$),或者什么都不做。

如果街道的每个点至少有一名警察到访,则认为该街道畅通无阻。

你的任务是找出警察访问街道每个点所需的最少分钟数(同样,每个点应该至少有一个警察访问过)。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2 \cdot 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例的唯一行包含三个整数 $$$n$$$、$$$x$$$ 和 $$$y$$$ ($$$2 \le n \le 10^6$$$; $$$1 \le x, y \le n$$$; $$$x \ne y$$$) — 街道的长度、第一个警察的位置和第二个警察的位置,分别。

保证$$$n$$$之和不超过$$$10^6$$$ ($$$\sum n \le 10^6$$$)。

输出

对于每个测试用例,打印一个整数 - 警察访问街道每个点所需的最少分钟数。

示例

输入 #1

6
4 1 2
7 7 1
10 2 6
8 5 2
2 1 2
20 4 14

输出 #1

2
3
5
4
0
12