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.

题目描述

小明喜欢逃课，老师来教室里逮捕小明。 教室可以视为为一条单元格从 1 到 n 。一共有两位老师来一起逮捕小明，老师的初始位置为$x_1$ ,$x_2$ 小明的位置为y。

老师为了抓住小明会以最佳方式行动，小明为了不被捉住也会以最佳方式逃跑。如果有任何一位教师(可能不止一位)与小明位于同一格子，小明就会被抓。

请你求出需要走多少步才能抓到小明

输入格式

输入的第一行是一个整数 $t ( 1 \le t \le 10^5 )$ 表示测试样例数量

第二行一个整数 n 表示单元格长度( n $\le 10^9$ )

第三行两个整数表示老师初始位置

第四行一个整数表示小明的初始位置

输出格式

一个整数，表示答案

输入样例

3
10
1 4
2
8
3 6
1
8
3 6
8

输出样例

1
2
2