题目描述

小欧获得了国际象棋中“象"和”马”的能力，她在一个无穷大的平面直角坐标系中，每一步可以效仿国际象棋中 的”象"和"马"跳一步。

如下图，小红初始坐标为(x，y)时，只跳一步时可以跳到以下

1.(x+k，y+k)，k是任意整数。

2.(x+k,y-k)，k是任意整数。

3.(x+a,y+b).其中|a|+|b|=3且1<=a,b<=2. 小欧想知道，自己初始坐标为x1，y1，他跳到x2,y2最少需要跳多少步？共有t次询问

输入描述

第一行输入一个整数t(1 <= t <= 100)表示询问组数 接下来t行，

每行四个整数x1,y1,x2,y2

-10^9 <= x1,y1,x2,y2 <= 10^9

输出描述

一个整数，代表最小的步数。

输入示例

10
5 4 2 7
0 6 6 8
4 0 3 6
0 0 5 0
2 7 4 5
8 9 3 4
0 4 5 2
0 1 0 4
1 2 9 7
7 0 3 9

输出示例

1
2
3
3
1
1
2
2
2
3

提示信息

注：oppo 本道题属于“脑筋急转弯”类型的题目，而且题目描述晦涩难懂。建议了解国际象棋规则后再来读题，就会容易理解一些。国际象棋规则