Monocarp 正在玩电脑游戏。现在他想要完成这个游戏的第一关。
级别是由 $$$2$$$ 行和 $$$n$$$ 列组成的矩形网格。 Monocarp 控制一个字符,该字符从单元格 $$$(1, 1)$$$ 开始 — 位于 $$$1$$$-st 行和 $$$1$$$-st 列的交叉点处。
如果单元格并排和/或角相邻,Monocarp 的角色可以一步从一个单元格移动到另一个单元格。形式上,如果 $$$|x_1 - x_2| 则可以一步从单元格 $$$(x_1, y_1)$$$ 移动到单元格 $$$(x_2, y_2)$$$。 \le 1$$$ 和 $$$|y_1 - y_2| \le 1$$$。显然,网格之外是被禁止的。
某些牢房内有陷阱。如果 Monocarp 的角色发现自己身处这样的牢房中,他就会死亡,游戏也会结束。
要完成关卡,Monocarp 的角色应到达单元格 $$$(2, n)$$$ — 行 $$$2$$$ 与列 $$$n$$$ 的交叉点。
帮助 Monocarp 确定是否可以完成该关卡。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。然后是测试用例。每个测试用例由三行组成。
第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 100$$$) — 列数。
接下来的两行描述了级别。这些行中的第 $$$i$$$ 描述了该级别的第 $$$i$$$ 行 — 该行由字符“0”和“1”组成。字符“0”对应安全单元,字符“1”对应陷阱单元。
输入的附加约束:单元格 $$$(1, 1)$$$ 和 $$$(2, n)$$$ 是安全的。
输出
对于每个测试用例,如果可以完成该级别,则输出 YES,否则输出 NO。
示例
输入 #1
4 3 000 000 4 0011 1100 4 0111 1110 6 010101 101010
输出 #1
YES YES NO YES
注意
考虑该语句中的示例。
在第一个测试用例中,可能的路径之一是 $$$(1, 1) \rightarrow (2, 2) \rightarrow (2, 3)$$$。
在第二个测试用例中,可能的路径之一是 $$$(1, 1) \rightarrow (1, 2) \rightarrow (2, 3) \rightarrow (2, 4)$$$。
在第四个测试用例中,可能的路径之一是 $$$(1, 1) \rightarrow (2, 2) \rightarrow (1, 3) \rightarrow (2, 4) \rightarrow (1, 5) \rightarrow (2, 6)$$$。