Problem2151--海信——骑士

2151: 海信——骑士

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一个2行n列的棋盘,在右上角(第1行第1列)的格子有一个骑士,它希望跳到棋盘的右下角(第2行第n列)格子。

假如现在骑士所在的位置是第a行第b列,那么它想跳到第c行第d列的格子,必须满足:

|a-c| <= 1,  且 |b-d| <=1。

棋盘有一些格子是有障碍物的。

骑士不能跳出界,也不能跳进障碍物格子。

问:骑士能完成任务吗?如果可以输出"YES",否则输出"NO"。

Input

多组测试数据。

第一行,一个整数t, 表示有t组测试数据,1<=t<=100。

每组测试数据格式如下:

    第一行,一个整数n, 3<=n<=100。

    接下来是2行n列的棋盘,数字'0'表示不是障碍物,'1'表示障碍物。

    数据保证第1行第1列的格子和第2行第n列的格式不是障碍物。

Output

t行,每行一个字符串。

Sample Input Copy

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

Sample Output Copy

YES
YES
NO
YES

HINT



Source/Category