#P1082. 游戏

游戏

题意简述:

有一个 2×n2 \times n 的网格阵,每个格子中的数都是 0011 。小核桃最初在左上角11(1,1),他每步均可走到周围 88 格中的任意一个含有 00 的格子里,请问他能否走到右下角 2n(2,n)

输入

第一行一个数 tt ( 1t1001 \le t \le 100),表示测试数据组数。

下面 tt 组数据,每一组数据第一行都是一个数 nn3n1003≤n≤100),如题意所述,表示网格的列数。

接下来 22 行输入一个矩阵,表示网格。

输出

输出 tt 行,对于每个测试用例,输出YESNO,表示能到达或不能到达。

说明/提示:

保证左上角和右下角格子中的数都是 00

样例 #1

样例输入 #1

4
3
000
000
4
0011
1100
4
0111
1110
6
010101
101010

样例输出 #1

YES
YES
NO
YES

提示

在第一个测试用例中,可能的路径之一是 (1,1)(2,2)(2,3) (1, 1) \rightarrow (2, 2) \rightarrow (2, 3)

在第二个测试用例中,可能的路径之一是 (1,1)(1,2)(2,3)(2,4) (1, 1) \rightarrow (1, 2) \rightarrow (2, 3) \rightarrow (2, 4)

在第四个测试用例中,可能的路径之一是 (1,1)(2,2)(1,3)(2,4)(1,5)(2,6) (1, 1) \rightarrow (2, 2) \rightarrow (1, 3) \rightarrow (2, 4) \rightarrow (1, 5) \rightarrow (2, 6)