题目描述

你是学校的体育老师。

有 $n$ 名学生排成一排。其中有两名互为对手的学生。第一名学生在第 $a$ 个位置，第二名学生在第 $b$ 个位置。位置从左到右编号为 $1$ 到 $n$。

由于他们是对手，你希望让他们之间的距离尽可能大。如果两名学生分别在位置 $p$ 和 $s$，那么他们之间的距离为 $|p - s|$。

你最多可以进行 $x$ 次如下操作：选择两个相邻的学生并交换他们的位置。

请计算在最多进行 $x$ 次交换后，这两名对手学生之间可能达到的最大距离。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

每个测试用例仅一行，包含四个整数 $n$、$x$、$a$ 和 $b$（$2 \le n \le 100$，$0 \le x \le 100$，$1 \le a, b \le n$，$a \neq b$），分别表示学生总数、最多可交换的次数、两名对手学生的位置。

输出格式

对于每个测试用例，输出一个整数，表示在最多进行 $x$ 次交换后，两名对手学生之间可能达到的最大距离。

说明/提示

在第一个测试用例中，你可以交换第 $3$ 位和第 $4$ 位的学生。此时两名对手之间的距离为 $|4 - 2| = 2$。

在第二个测试用例中，你无需交换学生。

在第三个测试用例中，你无法交换学生。

由 ChatGPT 4.1 翻译

样例

3
5 1 3 2
100 33 100 1
6 0 2 3

2
99
1