题目描述

wow~诗宝养了一匹马，有一天她骑着马去野外露营，在搭建好营地之后她便骑着马去采摘果实了，在准备返程时，马儿突然表示想喝水，小安知道自己当前位置、营地的位置以及河的位置，为了节省时间，她想走最短的路程来让马儿喝到水之后返回营地。 现告诉你营地在平面上的坐标为(x1,y1)，当前位置为(x2,y2)，河有 $x=0$ 与 $y=0$ 两条。你需要求出让马儿河水后返回营地所需要的最短路程，结果向上取整。

输入格式

第一行输入一个整数 $t$，表示测试用例数。（$1<=t$<=$1000$）。 对于每个测试用例，输入一行四个整数，分别为x~$1$~，y~$1$~，x~$2$~，y~$2$~($0<x$~$1$~，y~$1$~，x~$2$~，y~$2$~<=$100000$)。

输出格式

对于每个测试用例，输出一行一个整数表示答案

样例

样例输入 1

5
1 3 3 3
1 1 1 1
1 5 4 2
11 4 5 14
19 1 9 810

样例输出 1

4
2
6
19
810

提示

对于第三个测试用例，最短路程如下：