国际象棋在8X8的棋盘上进行。棋子中马(knight)的走法为走日字形。
可以参考下图。

例如e4位置的马，走一步可以走到下列位置之一：d6,f6,c5,g5,c3,g3,d2,f2.
现在给出若干个询问，请回答马从起点走到终点最少需要的步数。

输入格式
第一行为一个整数q,表示接下来有q个询问。

接下来q行，每行给出2个棋盘坐标，表示起点和终点。

输出格式
一共q行，每行为一个字符串To get from xx to yy takes n knight moves.

其中xx为起点，yy为终点，n为最小的步数。