seuOJ516 - Nanami and the Block Puzzle

Nanami 在和你们的孩子玩积木。

有两种积木，大小分别为 $1\times 2$ 和 $1\times 3$ ，同时，有一个 $2\times n$ 的长槽，可以先旋转积木（也可不做），然后把积木放入这个槽中。积木放入槽中后，积木不能超出槽的边界。

假如槽中有些位置需要被积木覆盖且仅覆盖一次，有些位置则不能被积木覆盖，那么能否用这两种积木满足覆盖要求呢？

第一行，一个整数 $t(1\le t\le 10^4)$ ，代表数据组数。

对于每组数据：

第一行，一个整数 $n(3\le n\le 10^5)$ ，代表槽的长度。

接下来的两行，每行一个长度为 $n$ 的二进制字符串，如果字符串该位置为 $0$ ，则代表此处不该被积木覆盖；否则，则代表该处应该被积木覆盖。

保证同一测试点内 $n$ 的和不超过 $10^5$ 。

对于每组数据，如果存在某种放置方案，可以满足要求，输出一行 "YES"；否则，输出一行 "NO"。

你可以输出 "YES "和 "NO" 的任何大小写形式（例如，字符串 "yES"、"yes "和 "Yes" 都将被当作肯定的答案）。

输入样例

输出样例

NO
YES
YES
NO