你是学校的体育老师。
该行有 $$$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$$$) —该排的学生人数、可以交换的次数以及第一名和第二名竞争学生的位置。
输出
对于每个测试用例,打印一个整数 - 您可以获得的两个竞争学生之间的最大距离。
示例
输入 #1
3 5 1 3 2 100 33 100 1 6 0 2 3
输出 #1
2 99 1
注意
在第一个测试用例中,您可以交换位置 $$$3$$$ 和 $$$4$$$ 的学生。那么对手之间的距离就等于$$$|4 - 2| = 2$$$。
在第二个测试用例中,您不必交换学生。
在第三个测试用例中,您无法交换学生。