#7019. L1_2 她逃他追她插翅难飞

L1_2 她逃他追她插翅难飞

题目描述

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

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

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

输入格式

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

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

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

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

输出格式

一个整数,表示答案

输入样例

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

输出样例

1
2
2