题目描述

小飞侠初始在格点 $(x, y)$ 处，每一回合他可以走到 $(x±1, y±1)，(x±2, y±2)，(x±1, y±2)，(x±2, y±1)$ 几个位置之一，小飞侠希望走到格点 $(X, Y )$，请问他至少要走多少个回合。

输入格式

第一行一个正整数 $T (1 ≤ T ≤ 10^6 )$，表示数据组数。

对于每组数据，一行四个整数 $x, y, X, Y (−10^9 ≤ x, y, X, Y ≤ 10^9 )$，表示一组询问。

输出格式

对于每组数据，输出一行一个整数表示答案。

输入样例:

3
1 2 1 2
1 1 3 4
1 1 98 98

输出样例：

0
2
49