Nanami 在和你们的孩子玩积木。
有两种积木，大小分别为 1×21\times 21×2 和 1×31\times 31×3，同时，有一个 2×n2\times n2×n 的长槽，可以先旋转积木（也可不做），然后把积木放入这个槽中。积木放入槽中后，积木不能超出槽的边界。
假如槽中有些位置需要被积木覆盖且仅覆盖一次，有些位置则不能被积木覆盖，那么能否用这两种积木满足覆盖要求呢？
第一行，一个整数 t(1≤t≤104)t(1\le t\le 10^4)t(1≤t≤104)，代表数据组数。
对于每组数据：
第一行，一个整数 n(3≤n≤105)n(3\le n\le 10^5)n(3≤n≤105)，代表槽的长度。
接下来的两行，每行一个长度为 nnn 的二进制字符串，如果字符串该位置为 000，则代表此处不该被积木覆盖；否则，则代表该处应该被积木覆盖。
保证同一测试点内 nnn 的和不超过 10510^5105。
对于每组数据，如果存在某种放置方案，可以满足要求，输出一行 "YES"；否则，输出一行 "NO"。
你可以输出 "YES "和 "NO" 的任何大小写形式（例如，字符串 "yES"、"yes "和 "Yes" 都将被当作肯定的答案）。
输入样例
4 3 010 111 3 001 111 5 01101 11111 8 01001101 11011011
输出样例
NO YES YES NO
