【发布时间】：2022-07-19 22:35:49
【问题描述】：
Chef 有两个二进制字符串 AA 和 BB，长度均为 NN。他可以对 AA 执行任意次数（可能为零）的以下操作：
选择任意索引 ii (1 \le i \le N - 1)(1≤i≤N−1) 并同时设置 A_i := A_i \oplus A_{i + 1}A 一世 :=一个 一世 ⊕一个 我+1 和 A_{i + 1} := A_i \oplus A_{i + 1}A 我+1 :=一个 一世 ⊕一个 我+1 .形式上，如果最初 A_i = xA 一世 =x 和 A_{i + 1} = yA 我+1 =y 然后设置 A_i := x \oplus yA 一世 :=x⊕y 和 A_{i + 1} := x \oplus yA 我+1 :=x⊕y 这里，\oplus⊕ 表示按位异或运算。
Chef 想确定是否可以通过多次应用上述操作使 AA 等于 BB。你能帮助厨师吗？
输入格式 第一行包含一个整数 TT——测试用例的数量。然后是测试用例。 每个测试用例的第一行包含一个整数 NN——二进制字符串 AA 的长度。 每个测试用例的第二行包含长度为 NN 的二进制字符串 AA。 每个测试用例的第三行包含长度为 NN 的二进制字符串 BB。 输出格式 对于每个测试用例，如果 Chef 可以通过应用上述操作任意次数使字符串 AA 等于字符串 BB，则输出 YES。否则输出NO。
您可以以大写或小写形式打印 YES 和 NO 的每个字符（例如，yes、yEs、Yes 将被视为相同）。
约束 1 \le T \le 10^51≤T≤10 5
2 \le N \le 10^52≤N≤10 5
所有测试用例的NN总和不超过2 \cdot 10^52⋅10 5
【问题讨论】：
-
您好，欢迎来到 StackOverflow。您似乎将此站点误认为是代码编写服务（不是）。请使用Tour 并阅读Help Center 中的文档。特别是，您应该阅读关于how to ask a good question 以及on topic 的此类问题。