bsp; q2[rear2++] = next;
}
else if (vis[cur.x][cur.y] != vis[next.x][next.y])
{
return step[cur.x][cur.y]+step[next.x][next.y]+1;
}
}
}
return -1; // 若搜索不成功，表示不可达
}
int main()
{
int nCase,sx,sy,tx,ty,size,i,j;
scanf("%d", &nCase);
while (nCase--)
{
scanf("%d", &size);
for (i=0;i<size;i++)
for (j=0;j<size;j++)
vis[i][j]=step[i][j]=0;
scanf("%d %d", &sx, &sy);
scanf("%d %d", &tx, &ty);
if (sx==tx && sy==ty)
{
printf("0\n");
}
else
{
printf("%d\n",BFS(sx,sy,tx,ty,size));
}
}
return 0;
}