113. 国际象棋
内存限制：256 MB
时间限制：1.000 S
题目描述
小欧获得了国际象棋中“象"和”马”的能力，她在一个无穷大的平面直角坐标系中，每一步可以效仿国际象棋中 的”象"和"马"跳一步。
如下图，小红初始坐标为(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
