该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

潮阳实验学校小学部国庆期间要在校内设计一个大型棋盘休息场地。为了使休息场地更加美观，整个设计团队和学校行政领导讨论出了对休息场地的设计要求：

1.场地大小为$n*n$的方格，每个方格可以放一把椅子或不放椅子。

2.具体的摆放方案必须满足学校规定的每行每列椅子数量的奇偶性。但是，有些规定是不管怎样摆放椅子都必然不能满足的。

请你来帮设计师小陈判断一下是否存在可行的方案，存在输出YES，不存在输出NO。

输入格式

第一行为数据组数$t$和场地的大小$n$，空格分隔。

每组数据包括两行：

第一行包括一个长度为$n$的$01$字符串$a[1...n]$，如果$a[i]=’1’$，代表第$i$行的椅子个数必须为奇数，否则为偶数。

第二行也是一个长度为$n$的$01$字符串$b[1...n]$，如果$b[j]=’1’$，代表第$j$列的椅子个数必须为奇数，否则为偶数。

输出格式

输出共$t$行，每组结果占一行，代表是否存在可行的方案。

3 4
0000
1111
0100
1010
0111
1101

YES
NO
YES

说明/提示

• 对于$20\%$ 的数据，满足 $n=1$

• 对于$60\%$ 的数据，满足 $t=1$

• 对于$100\%$ 的数据，满足 $t≤100,n≤100$。