### 问题描述 江南一处古镇，有条神秘的地下河流贯穿整个镇子。传说这条地下河流的尽头藏有一座古老的宝藏。整个古镇的居民都想找到这条河流的尽头，但是河流极其迂回曲折，要找到尽头并不容易。 古镇的长老通过翻阅古典，找到了河流尽头的位置。为了鼓励居民探索这条神秘河流，他决定举办一次“江河之夜”的活动。活动当晚，所有居民都会聚集在古镇中心的广场。当钟声十二点整响起时，所有人都会通过古镇各处的地下河口爬入河流。然后所有人会沿着地下河流朝向尽头移动，移动的速度都相同。 地下河流可以看成是一个 $n \times m$ 的矩阵形状，河流的尽头位于矩阵的 $(r,c)$ 处，而居民们分布于矩阵的每个单元中。 居民移动时，每秒可以移动到上一层、下一层、前一个位置、后一个位置，也可以选择原地不动。 在活动开始前，长老想知道所有的居民到达河流尽头所需的最短时间，请你帮他算算。 ### 输入格式 第一行包含一个整数 $t$（$1\leq t \leq 10^3$），表示测试数据组数。 接下来的 $t$ 行，每行包含四个用空格分隔的整数 $n, m, r, c$（$1\leq r\leq n\leq 10^9$，$1\leq c \leq m \leq 10^9$），其含义如上所述。 ### 输出格式 输出 $t$ 行，每行一个整数，表示每组测试数据的最少需要的秒数。 ### 输入样例 ``` 2 3 4 2 3 5 6 3 4 ``` ### 输出样例 ``` 3 5 ```