【问题描述】

小童在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的 格点组成，每个格点只有2种状态.和#，.表示可以通行，#表示不能通行。同时 当小童处在某个格点时，他只能移动到上下左右四个相邻格点上，小童想要从点 A走到点B，问在不走出迷宫的情况下能不能办到。注意：起点不为#号，此题 广度优先搜索解决。

【输入格式】

第1行表示有t组测试数据，后面跟着t组输入。每组测试数据的第1行是一个正整数n，表示迷宫的规模是nn的。接下来是一个nn的矩阵，矩阵中的元素为.或者#。再接下来一行是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

YES

5

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

NO