#CF2092B. 瓢虫

瓢虫

B. 瓢虫
每个测试点时间限制:1 秒
内存限制:256 兆字节

当达莎·普洛娃越过法国边境时,恶人马卡龙绑架了她,并将她关押在他大城堡下的监狱里。幸运的是,听到达莎的消息后,神奇的瓢虫立即跑去马卡龙的城堡救她。然而,要进入那里,她需要破解一个复杂的密码。

密码由两个长度为 nn 的比特串 aabb 组成。在一次操作中,瓢虫可以选择任意下标 2in2 \le i \le n,并执行以下操作之一:

  • 交换 aia_ibi1b_{i-1}(即交换 aia_ibi1b_{i-1} 的值),或
  • 交换 bib_iai1a_{i-1}(即交换 bib_iai1a_{i-1} 的值)。

瓢虫可以执行任意多次操作。如果她能够使得第一个字符串全为 00,则密码被破解。请帮助她判断是否能够拯救不幸的达莎。


输入格式

每个测试文件包含多个测试用例。第一行包含一个整数 tt1t1041 \le t \le 10^4),表示测试用例的数量。每个测试用例的描述如下:

每个测试用例的第一行包含一个整数 nn2n21052 \le n \le 2 \cdot 10^5)—— 密码中比特串的长度。

接下来的两行分别包含长度为 nn 的比特串 aabb,代表密码。每个字符串只包含字符 01

保证所有测试用例的 nn 之和不超过 21052 \cdot 10^5


输出格式

对于每个测试用例,如果瓢虫能在任意次操作后破解密码,则输出 "YES",否则输出 "NO"

你可以以任意大小写输出每个字母(例如,字符串 "yEs""yes""Yes""YES" 都将被视为肯定回答)。


示例输入

4
3
000
000
6
010001
010111
5
10000
01010
2
11
00

示例输出

YES
YES
NO
YES

提示

  • 第一个测试用例中,字符串 aa 一开始就全为 00
  • 第二个测试用例中,可能的操作序列为:
    • 交换 a2a_2b1b_1010001 010111
    • 交换 b5b_5a4a_4000001 110111
    • 交换 a4a_4b3b_3000101 110101
    • 交换 a5a_5b4b_4000001 111101