题目背景

舆论，即是压力，又是动力
与其是逃避，还不如面对
既然都想，那就做，我不会再害怕
走自己的路，让别人去说吧

题目描述

鸽子位于平面直角坐标系上的整点 $(a,b)$，他每次可以朝上下左右四个方向之一走一个单位（需保证横 纵坐标始终非负）。鸽子的家在 $(c,d)$。 鸽子的疲劳值初始为 $0$。如果鸽子当前位置 $(x,y)$ 满足 $x\& y>0$，鸽子的疲劳值就要增加 $1$，否则 疲劳值不增加。$\&$ 是按位与。起点与终点的疲劳值不计入答案。 求鸽子回家的最小疲劳值。

输入格式

第一行是数据组数 $T$。 接下来 $T$ 行，每行四个空格隔开的整数 $a,b,c,d$。 测试点编号

输出格式

$T$ 行，每行一个整数。

样例一

input

4
1 1 1 1
1 3 6 6
3 6 5 5
20191427 20190647 1242 803739

0
1
2
6827759

output

数据范围

所有数据满足 $1\leq T \leq 10^5$，$0\leq a,b,c,d \leq 10^{18}$ 。