达莎·普罗娃(Dasha Purova)刚越过法国边境,恶棍马卡龙(Markaron)就绑架了她,并将她关进了他的大城堡下的监狱。幸运的是,神奇的巴格夫人听到达莎的消息后,立即跑到马卡龙的城堡里救了她。然而,为了到达那里,她需要破解一个复杂的密码。
密码由两个位串$$$a$$$和$$$b$$$组成,每个位串的长度为$$$n$$$。在一次操作中,Lady Bug 可以选择任意索引 $$$2 \le i \le n$$$ 并执行以下操作之一:
- swap($$$a_i$$$, $$$b_{i-1}$$$) (交换 $$$a_i$$$ 和 $$$b_{i-1}$$$ 的值),或者
- swap($$$b_i$$$, $$$a_{i-1}$$$) (交换 $$$b_i$$$ 和 $$$a_{i-1}$$$ 的值)。
Lady Bug 可以执行任意数量的操作。如果她可以确保第一个字符串仅由零组成,则认为密码已被破解。帮助她了解她是否能够拯救不幸的达莎。
输入
每个测试由多个测试用例组成。输入数据的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 2 \cdot 10^5$$$) — 密码位串的长度。
接下来两行包含长度为 $$$n$$$、$$$a$$$ 和 $$$b$$$ 的位串,它们代表密码。每个字符串仅包含字符 0 和 '1'.
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,输出“是“如果Lady Bug经过任意次数的操作都可以破解密码;否则,输出”NO".
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“是", "是的", "是“,和”是”将被接受为肯定答案。
示例
输入复制
4300000060100010101115100000101021100
输出复制
YES YES NO YES
注意
在第一个测试用例中,字符串 $$$a$$$ 立即仅由零组成。
在第二个测试用例中,可能的操作顺序是:
交换$$$(a_2, \ b_{1})$$$
$$$\mathtt{0{\color{red}{1}}0001}$$$
$$$\mathtt{{\color{红色}{0}}10111}$$$
交换$$$(b_5, \ a_{4})$$$
$$$\mathtt{000{\color{红色}{0}}01}$$$
$$$\mathtt{1101{\color{红色}{1}}1}$$$
交换$$$(a_4, \ b_{3})$$$
$$$\mathtt{000{\color{红色}{1}}01}$$$
$$$\mathtt{11{\color{红色}{0}}101}$$$
交换$$$(a_5, \ b_{4})$$$
$$$\mathtt{00000{\color{红色}{1}}}$$$
$$$\mathtt{1111{\color{红色}{0}}1}$$$