时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。

现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。

输入：

本题包含多个测例。输入数据的第一行有一个整数N（1<=N<=1000），表示测例的个数，接下来的每一行有四个以空格分隔的整数，分别表示马当前位置及目标位置的横、纵坐标C（x,y）和G（x,y）。坐标由1开始。

输出：

对于每个测例，在单独的一行内输出一个整数，即马从当前位置跳到目标位置最少的跳数。

输入样例：

2

1 1 2 1

1 5 5 1

输出样例：

3

4

#include
     
      #define n 200char a[200][200]={
   0};//迷宫数组（坐标由0开始）int open[2000],openlen=2000,head,tail;int Berow,Becol;//起点横纵坐标int Enrow,Encol;//终点横,纵坐标void init();int search();int emptyopen();int takeoutopen();int canmoveto(int row,int col,int *p,int *q,int i);//i代表跳马的方向int isaim(int row,int col);int used(int row,int col);void addtoopen(int row,int col);/int main(){    int m;    scanf("%d",&m);//m个测例    for(int i=0;i
      
       =0 &&col>=0 &&row