1018: 骑士
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
国际象棋的棋盘是8x8的，其中行由a-h编号，列由1-8编号。
现在棋盘上只有一个骑士，给出骑士的起点和终点，问骑士最少需要几步可以从起点移动到终点。骑士是走日的，类似于中国象棋的马。
每个数据点可能包含多组数据。
现在棋盘上只有一个骑士，给出骑士的起点和终点，问骑士最少需要几步可以从起点移动到终点。骑士是走日的，类似于中国象棋的马。
每个数据点可能包含多组数据。
输入
第一行一个正整数$T$，表示该数据点的数据组数
接下来$T$行，每行两个坐标，分别表示起点和终点（参见样例）
接下来$T$行，每行两个坐标，分别表示起点和终点（参见样例）
输出
对于每组数据输出一行一个数，表示对于该组数据从起点移动到终点的最少步数
样例输入 复制
8
e2 e4
a1 b2
b2 c3
a1 h8
a1 h7
h8 a1
b1 c3
f6 f6样例输出 复制
2
4
2
6
5
6
1
0提示
【样例解释】
对于样例1的第1组数据，初始状态如下（白色为起点，黑色为终点）：
走法如下（白色为当前位置，黑色为终点）：
第1步：
第2步：
对于样例1的第2组数据，初始状态如下（白色为起点，黑色为终点）：
走法如下（白色为当前位置，黑色为终点）：
第1步：
第2步：
第3步：
第4步：
【数据范围】
$1 \leq T \leq 10$