1481: 马的最小步数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：95
解决：54
题目描述
一匹马在一个8*8的棋盘上走着，它的每一步恰好走成一个日字，也就是在x、y两个方向上，如果在一个方向走一步，另一个方向就走两步。假设棋盘的下标左下角是（1，1），右上角是（8，8）。给你马的最初位置（a，b）各最终位置（an，bn），请你编程求出马从最初位置到最终位置所走的最少步数
输入
先输入一个正整数T表示有T种情况，每一种情况一行，由四个正整数组成，分别表示a、b、an、bn。
输出
每种情况先输出“Case :id”，id是从1开始的序号，然后输出马走的最小步数。
样例输入 复制
2
1 1 2 3
5 2 5 4样例输出 复制
Case 1:1
Case 2:2