给定两个字符串 $$$s$$$ 和 $$$t$$$,长度均为 $$$n$$$。两个字符串中的每个字符都是“a”、“b”或“c”。
在一步操作中,您可以执行以下操作之一:
- 选择 $$$s$$$ 中出现的“ab”并将其替换为“ba”;
- 选择 $$$s$$$ 中出现的“bc”并将其替换为“cb”。
您可以执行任意数量的移动(可能为零)。您可以更改字符串 $$$s$$$ 使其等于字符串 $$$t$$$ 吗?
输入
第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 字符串 $$$s$$$ 和 $$$t$$$ 的长度。
第二行包含长度为 $$$n$$$ 的字符串 $$$s$$$。每个字符都是“a”、“b”或“c”。
第三行包含长度为 $$$n$$$ 的字符串 $$$t$$$。每个字符都是“a”、“b”或“c”。
所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。
输出
对于每个测试用例,如果您可以通过执行任意数量的移动(可能为零)来更改字符串 $$$s$$$ 使其等于字符串 $$$t$$$,则打印“YES”。否则,打印“NO”。
示例
输入 #1
5 3 cab cab 1 a b 6 abbabc bbaacb 10 bcaabababc cbbababaac 2 ba ab
输出 #1
YES NO YES YES NO