题目描述

A市的地图呈螺旋状结构，具体如下图所示。

小明的房间位于x号，他希望拜访住在y号房的朋友。

两个房间之间的距离可以用曼哈顿距离计算。

假设房间 x 是位于第 $a_1$ 行第 $b_1$ 列，房间 y 位于第 $a_2$ 行第 $b_2$ 列，那么这两个房间的曼哈顿距离为 $|a_1−a_2|+|b_1−b_2|$。其中 $|x|$ 表示 x 的绝对值。

输入格式

第一行包含一个正整数 T，表示测试数据的组数。

接下里 T 行，每行是一组测试数据，包含四个正整数 n、m、x、y，表示迷宫的行、列以及小明所处的房间号和目标房间号。

输出格式

输出 T 行，每行包含一个整数，表示对应测试数据小明到目标房间的曼哈顿距离。

测试样例

2
4 5 20 17
4 5 20 18

3
2

限制与数据范围

对于 30% 的数据，满足 $1 \leq n,m \leq 10^5, n \times m \leq 10^5, T \leq 10$

对于 70% 的数据，满足 $1 \leq n,m \leq 10^6, T \leq 10$

对于 100% 的数据，满足 $1 \leq n,m \leq 10^{18}, n \times m \leq 10^{18}, T \leq 10^4$