给定一个长度为 $$$n$$$ 的数组 $$$a$$$。对于每个索引$$$i$$$,使得$$$1 \le i \lt n$$$,可以执行以下操作 最多一次:
- 赋值 $$$a_i := a_i \oplus a_{i+1}$$$,其中 $$$\oplus$$$ 表示按位异或运算。 。
您可以选择索引并按任意顺序执行操作。
给定另一个长度为 $$$n$$$ 的数组 $$$b$$$,确定是否可以将 $$$a$$$ 转换为 $$$b$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$)。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \lt 2^{30}$$$)。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$0 \le b_i \lt 2^{30}$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,输出“是"(不包括引号)如果 $$$a$$$ 可以转换为 $$$b$$$;否则,输出 "NO"。您可以以任何大小写(大写或小写)输出答案。例如字符串 "是", "是的", "是“,和”是”将被视为积极响应。
示例
输入复制
751 2 3 4 53 2 7 1 530 0 11 0 130 0 10 0 040 0 1 21 3 3 261 1 4 5 1 40 5 4 5 5 430 1 22 3 2210 1011 10
输出复制
YES NO NO NO YES NO NO
注意
在第一个测试用例中,您可以按以下顺序执行操作:
- 选择索引 $$$i=3$$$ 并赋值 $$$a_3 := a_3 \oplus a_4 = 7$$$,$$$a$$$ 变为 $$$[1, 2, 7, 4, 5]$$$。
- 选择索引 $$$i=4$$$ 并赋值 $$$a_4 := a_4 \oplus a_5 = 1$$$,$$$a$$$ 变为 $$$[1, 2, 7, 1, 5]$$$。
- 选择索引 $$$i=1$$$ 并赋值 $$$a_1 := a_1 \oplus a_2 = 3$$$,$$$a$$$ 变为 $$$[3, 2, 7, 1, 5]$$$。