森林探险

一天小童在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 $n×n$ 的格点组成，每个格点只有 $2$ 种状态 "." 和 "#"，"." 表示可以通行，"#" 表示不能通行。同时当小童处在某个格点时，他只能移动到上下左右四个相邻格点上，小童想要从点 $A$ 走到点 $B$，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为 "#" )，则看成无法办到。注意：起点不为 "#"。

输入格式

第 $1$ 行表示有 $t$ 组测试数据，后面跟着 $t$ 组输入。 每组测试数据的第 $1$ 行是一个正整数 $n$，表示迷宫的规模是 $n×n$ 的。接下来是一个 $n×n$ 的矩阵，矩阵中的元素为 "." 或者 "#"。 再接下来一行是 $4$ 个整数 $sx,sy,ex,ey$，$A$ 点$（sx,sy）$,$B$ 点（$ex,ey）$。$（1≤t,n≤50）$注意：地图左上角为$（1,1）$。

输出格式

$t$ 行，每行输出对应一组输入。能办到则输出“YES”，否则输出“NO”。

样例

输入

2
3
.##

输出

..#
#..
1 1 3 3
5
.....
###.#
..#..
###..
...#.
1 1 5 1



YES
NO

提示

数据范围与提示

$1 \le t,n \le 50$

时间限制: 1000ms

内存限制: 64MB