该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一天X在森林里探险的时候，发现有m个迷宫，每一个迷宫可以看成是由 𝑛×𝑛 的格点组成，每个格点只有 2种状态， 0和 1，前者表示可以通行后者表示不能通行。

同时当X处在某个迷宫的某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，X会被随机传送到一个迷宫的A点，X需要从点 𝐴走到点 𝐵 ，问能不能办到，不管能不能办到X都会被传送到下一个迷宫的A点。（因为每个迷宫都是独立的且边缘有电网隔开，X处在迷宫里只能在A点进，B点出，如果中途碰到边缘以外的地方会被电死。）

如果起点或者终点有一个不能通行(为 1)，则看成无法办到。

输入

第 1 行是一个正整数 $m (1\le m \le 10）$，表示有几个迷宫，接下来有m次询问，每个询问第一行为𝑛 (1≤𝑛≤100)，表示迷宫的规模是 𝑛×𝑛的。

接下来是一个 𝑛×𝑛 的矩阵，矩阵中的元素为 0 或者 1。

再接下来一行是 4个整数xa,ya,xb,yb，描述 𝐴 处在第 xa行 第 ya 列，𝐵 处在第xb行 第 yb列。

输出

能办到则输出 YES，否则输出 NO。每次询问一行

样例

输入复制

1
3
0 1 1
0 1 1
1 0 0
1 1 3 3

输出复制

NO