Description

琪露诺在玩一款适合她自己的电脑游戏，现在她准备通关第一关：

第一关由2*N个地块组成，琪露诺控制的角色诞生于坐标（1,1）的地块，需要前往坐标（2，N）的地块才能通关。每个地块有两种状态，安全和危险，我们用0和1来表示。琪露诺的角色可以进行八方向移动，当然不能移动到地图外。如果角色移动到危险地块将直接死亡。请你编写程序帮助琪露诺计算她是否能通关。

Format

Input

第一行，一个整数q，1≤q≤100，表示q组测试数据。

每组测试数据有三行。

每组第一行一个整数n，表示地图长度（n<=500）

每组接下来两行，每行N个数字表示地图的安全情况。

Output

每组测试数据输出一行，如果能通关输出“YES”，否则输出“NO”

Samples

3
3
000
000
4
0011
1100
4
0111
1110

YES
YES
NO

Limitation

1s, 1024KiB for each test case.