信息学奥赛一本通第1215题：迷宫（evd）

【题目描述】
想象一下，Extense 在茂密的森林中探险时，意外闯入了一座错综复杂的迷宫。这座迷宫的结构可以抽象为一个由 n \times n 个格点构成的网格系统。每个格点仅存在两种状态：字符 . 代表该位置可以安全通行，而字符 # 则代表障碍物，严禁进入。Extense 的移动规则受到严格限制，他只能向东南西北四个正交方向（即上下左右）的相邻格点移动，对角线移动是不被允许的。他的核心目标是从起始点 A 成功抵达终点 B，且整个过程中必须确保不越出迷宫边界。特别需要注意的是，如果起点 A 或终点 B 本身被标记为障碍物（即状态为 #），那么无论路径如何规划，任务都直接判定为失败。

【输入】
输入数据的第一行包含一个整数 k，表示后续将有 k 组独立的测试用例。对于每一组测试数据，首先读取一个正整数 n（1 \le n \le 100），它定义了迷宫的规模，即 n \times n 的矩阵大小。紧接着是 n 行字符串，每行长度为 n，由 . 和 # 组成，具体描绘了迷宫的地形分布。随后的一行包含四个整数 ha, la, hb, lb，分别指定了起点 A 的行号、列号以及终点 B 的行号、列号。这里需要特别留意的是，所有坐标索引均从 0 开始计数，即左上角为 (0, 0)。

【输出】
针对每组输入，程序需输出一