练习专区

一匹马在一个8*8的棋盘上走着，它的每一步恰好走成一个日字，也就是在x、y两个方向上，如果在一个方向走一步，另一个方向就走两步。假设棋盘的下标左下角是（1，1），右上角是（8，8）。给你三匹马的最初位置（a1，b1）（a2，b2）（a3，b3）和聚会位置（ae，be），请你编程求出马聚会的地点及走的最少步数。

先输入一个正整数T表示有T种情况，每一种情况一行，由6个正整数组成，分别表示a1、b1、a2、b2、a3、b3。

每种情况先输出“Case :id”，id是从1开始的序号，然后输出三匹马走的最小步数的和及地点。

2
1 1 2 1 5 2 3 2
1 1 3 2 5 2 3 2

Case 1:走5步，在（3，2）处聚会。
Case 2:走3步，在（3，2）处聚会。