有一条街道,可以表示为长度为 $$$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