传说中的象棋玩家Somurolov先生断言,除了他,没有人能如此迅速地将骑士从一个位置移动到另一个位 过人数1290置。你能打败在他吗?
你的任务是编写一个程序来计算一个骑士从另一个点到达另一个点所需的最小移动数,这样你就有机会比索莫罗洛夫更快对于不熟悉国际象棋的人,可能的骑士走法如图1所示
输入
输入以单行中场景的数量n开始接下来是n个场景。每个场景由包含整数的三行组成:第一行指定国际象棋棋盘一边的长度I(4<=|<=300)。整个板尺寸为1*1。第二和第二行包含一对整数(o,..,1-1)*(0..,1-1表示骑士在棋盘上的起止位置。整数之间用一个空格分隔。你可以假设这些位置是棋盘上的有效位置。
输出
对于输入的每个场景,你必须计算出骑士从起点移动到终点所需的最小移动量。如果起点和3
终点相等,距离为零。距离必须写在一行上。