一些教师在“Sirius”教育中心工作,同时在大学学习。在这种情况下,旅行并不能免除他们完成作业的义务,所以他们就在飞机上做作业。阿乔姆就是其中一位老师,他在大学里被布置了以下作业。
任意字符串 $$$a$$$ 甚至 长度$$$m$$$,他可以执行以下操作。 Artem 将字符串 $$$a$$$ 分成长度相等的两半 $$$x$$$ 和 $$$y$$$,然后执行 正好一个 三个动作:
- 对于每个 $$$i \in \left\{ 1, 2, \ldots, \frac{m}{2}\right\}$$$ 赋值 $$$x_i = (x_i + y_i) \bmod 2$$$;
- 对于每个 $$$i \in \left\{ 1, 2, \ldots, \frac{m}{2}\right\}$$$ 赋值 $$$y_i = (x_i + y_i) \bmod 2$$$;
- 对字符串 $$$x$$$ 和 $$$y$$$ 执行任意数量的操作(与上面定义的操作相同,递归应用),彼此独立。请注意,在这种情况下,字符串 $$$x$$$ 和 $$$y$$$ 的长度必须为偶数。
不幸的是,Artem 在飞机上睡着了,所以你必须完成他的作业。 Artem 有两个长度为 $$$n$$$ 的二进制字符串 $$$s$$$ 和 $$$t$$$,每个字符串由 $$$n$$$ 个字符组成 0 or 1。确定是否可以使字符串 $$$s$$$ 等于字符串 $$$t$$$ 任意 操作次数。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^5$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^6$$$) — 字符串 $$$s$$$ 和 $$$t$$$ 的长度。
每个测试用例的第二行包含长度为$$$n$$$的字符串$$$s$$$,仅由字符组成 0 和 1.
每个测试用例的第三行包含长度为$$$n$$$的字符串$$$t$$$,仅由字符组成 0 和 1.
保证所有测试用例的$$$n$$$总和不超过$$$10^6$$$。
输出
对于每个测试用例,输出“是"(不带引号)如果可以使字符串 $$$s$$$ 等于字符串 $$$t$$$,并且 "No”否则。
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“是", "是的", "是“,和”是”将被接受为肯定答案。
示例
输入复制
380000100110101001800000000000010016010110100010
输出复制
Yes No Yes
注意
在第一个测试用例中,字符串 00001001 可以转换为字符串 10101001 进行两次操作。动作顺序如下图所示:
在第二个测试用例中,字符串 00000000 不能转换为除 00000000,因为在任何操作期间都不能形成非零元素。