SP12323 NAKANJ - Minimum Knight moves !!!

Anjali和Nakul是好朋友。他们最近在下棋时发生了争吵。Nakul想知道骑士从棋盘的一个方格到另一个方格所需的最小移动次数（8X8）。Nakul非常出色，他已经编写了一个程序来解决这个问题。Nakul想知道Anjali是否可以做到这一点。Anjali的编程非常薄弱。帮她解决问题。 骑士可以在棋盘中以“L”的形状移动 - 两个正方形向前，向后，向左或向右，然后向左或向右移动一个正方形。如果骑士移动如上所述并且它在棋盘的边界内（8×8），则骑士移动是有效的。

总共有T个测试用例。下一个T行包含由空格分隔的两个字符串（开始和目标）。 字符串的开头和目的地只包含两个字符 - 第一个字符是'a'和'h'（包括）之间的字母，第二个字符是'1'和'8'（包括）之间的数字 - （行情仅为了清晰起见） ）。 要更清楚地了解骑士的动作，请参考上图。

输出骑士在单独一行中从开始到目的地所需的最小移动次数。