有一个2行n列的棋盘,在右上角(第1行第1列)的格子有一个骑士,它希望跳到棋盘的右下角(第2行第n列)格子。
假如现在骑士所在的位置是第a行第b列,那么它想跳到第c行第d列的格子,必须满足:
|a-c| <= 1, 且 |b-d| <=1。
棋盘有一些格子是有障碍物的。
骑士不能跳出界,也不能跳进障碍物格子。
问:骑士能完成任务吗?如果可以输出"YES",否则输出"NO"。
多组测试数据。
第一行,一个整数t, 表示有t组测试数据,1<=t<=100。
每组测试数据格式如下:
第一行,一个整数n, 3<=n<=100。
接下来是2行n列的棋盘,数字'0'表示不是障碍物,'1'表示障碍物。
数据保证第1行第1列的格子和第2行第n列的格式不是障碍物。
共t行,每行一个字符串。
4
3
000
000
4
0011
1100
4
0111
1110
6
010101
101010
YES
YES
NO
YES