题目描述

一天，Extense在森林里探险时不小心走入了一个迷宫。迷宫可以看成是由 $n \times n$ 的格点组成，每个格点只有 $2$ 种状态：. 和 #。. 表示可以通行，# 表示不能通行。

当 Extense 处在某个格点时，他只能向东南西北（即上下左右）四个方向之一的相邻格点移动。Extense 想要从点 A 走到点 B。请问，在不走出迷宫的情况下，他能否办到？

注意：如果起点（A点）或者终点（B点）中有一个格点不能通行（即为 #），则视为无法办到。

输入格式

第一行是一个整数 $k$ ($k \geq 1$)，表示测试数据的组数。
接下来是 $k$ 组输入数据，每组数据的格式如下：

• 第 $1$ 行是一个正整数 $n$ ($1 \leq n \leq 100$)，表示迷宫的规模是 $n \times n$。
• 接下来是一个 $n \times n$ 的矩阵，表示迷宫。矩阵中的元素为 . 或者 #，字符之间没有空格。
• 接下来一行是 $4$ 个整数 $ha, la, hb, lb$，描述点 A 处在第 $ha$ 行、第 $la$ 列，点 B 处在第 $hb$ 行、第 $lb$ 列。行列下标均从 $0$ 开始计数。

输出格式

输出共 $k$ 行，每行对应一组输入。
对于每组数据，如果 Extense 能从点 A 走到点 B，则输出 "YES"；否则输出 "NO"。

输入输出样例

2
3
.##
..#
#..
0 0 2 2
5
.....
###.#
..#..
###..
...#.
0 0 4 0

YES
NO