有趣的游戏

时间限制：1 秒
空间限制：256 MB

Vova 非常喜欢异或运算（记作 $\oplus$）。最近，在睡觉前，他想起了一个有趣的游戏。

游戏开始时，Vova 选择两个长度为 $n$ 的二进制序列 $s$ 和 $t$ 并将它们交给 Vanya。一个二进制序列是仅由数字 $0$ 和 $1$ 组成的序列。Vanya 可以选择满足 $1 \le l \le r \le n$ 的整数 $l, r$，并对所有 $l \le i \le r$ 同时将 $s_i$ 替换为 $s_i \oplus s_{i-l+1}$，其中 $s_i$ 是序列 $s$ 的第 $i$ 个元素。

为了让游戏有趣，必须存在获胜的可能。如果 Vanya 可以通过无限次操作从序列 $s$ 得到序列 $t$，则 Vanya 获胜。请判断对于给定的序列 $s$ 和 $t$，游戏是否有趣。

输入格式

每个测试包含多个测试用例。第一行包含一个整数 $q$（$1 \le q \le 10^4$）—— 测试用例数。接下来是各个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 序列 $s$ 和 $t$ 的长度。

第二行包含一个长度为 $n$ 的二进制序列 $s$。

第三行包含一个长度为 $n$ 的二进制序列 $t$。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

输出格式

对于每个测试用例，如果游戏有趣，则输出 Yes，否则输出 No。

你可以输出大写或小写字母（例如，字符串 yEs、yes、Yes 和 YES 都会被认为是肯定回答）。

样例输入

6
1
0
1
7
0110100
0110100
9
100101010
101111110
4
0011
1011
4
0100
0001
8
10110111
01100000

样例输出

NO
YES
YES
NO
YES
YES

样例解释

• 第一个测试用例：唯一可能的操作是选择 $l=r=1$，但 Vanya 无法通过它改变序列 $s$。
• 第二个测试用例：序列 $s$ 和 $t$ 已经相等。
• 第三个测试用例：Vanya 可以依次进行如下操作：
  • 选择 $l=3$ 和 $r=5$，$s$ 变为 101101010；
  • 选择 $l=5$ 和 $r=6$，$s$ 变为 101111010；
  • 选择 $l=7$ 和 $r=7$，$s$ 变为 101111110。