一匹马在一个8*8的棋盘上走着，它的每一步恰好走成一个日字，也就是在x、y两个方向上，如果在一个方向走一步，另一个方向就走两步。假设棋盘的下标左下角是（1，1），右上角是（8，8）。给你马的最初位置（a，b）各最终位置（an，bn），请你编程求出马从最初位置到最终位置所走的最少步数。
Input
先输入一个正整数T表示有T种情况，每一种情况一行，由四个正整数组成，分别表示a、b、an、bn。
Output
每种情况先输出“Case :id”，id是从1开始的序号，然后输出马走的最小步数。
Sample Input
2
1 1 2 3
5 2 5 4
Sample Output
Case 1:1
Case 2:2
Hint
用队列
c++的实现，尝试转为java代码。结构体对应类。