题目描述

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

当 Extense 处在某个格点时，他只能向东南西北（上下左右）四个方向之一的相邻格点移动。Extense 想要从点 $A$ 走到点 $B$，问在不走出迷宫的情况下能否办到。如果起点或终点不能通行（为 #），则视为无法办到。

输入格式

第一行一个整数 $k$，表示测试数据的组数。

每组测试数据格式如下：

• 第一行一个整数 $n$，表示迷宫的规模为 $n \times n$。
• 接下来 $n$ 行，每行一个长度为 $n$ 的字符串，表示迷宫地图。
• 接下来一行四个整数 $ha, la, hb, lb$，表示起点 $A$ 在第 $ha$ 行、第 $la$ 列，终点 $B$ 在第 $hb$ 行、第 $lb$ 列。行和列的下标从 $0$ 开始。

输出格式

共 $k$ 行，每行对应一组输入。如果能从 $A$ 走到 $B$，输出 YES，否则输出 NO。

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

YES
NO

数据规模与约定

对于全部的测试点，保证 $1 \leq k \leq 10$，$1 \leq n \leq 100$。