awoo's Favorite Problem

题意翻译

### 翻译 #### 题目描述 你会得到两个长度为 $n$ 的字符串 $s$ 和 $t$。 两个字符串中的每个字符都是`a`、`b`或`c`。 在一个操作中,您可以执行其中之一: 选择 $s$ 中出现的 `ab` 并将其替换为 `ba` ; 选择 $s$ 中出现的 `bc` 并将其替换为 `cb`。 您可以执行任意数量的移动(可能为零)。 您可以更改字符串 $s$ 以使其等于字符串 $t$ 吗? #### 输入格式 第一行一个整数 $q$ ( $1≤q≤10^4$ ),表示数据的组数。 对于每组测试用例,第一行一个整数 $n$ ( $1≤n≤10^5$ ),表示字符串 $s$ 和 $t$ 的长度。 第二行包含长度为 $n$ 的字符串 $s$。 每个字符是`a`、`b`或`c`。 第三行包含长度为 nn 的字符串 tt 。 每个字符是`a`、`b`或`c`。 所有测试用例的 $n$ 总和不超过 $10^5$。 #### 输出格式 $q$ 行,每组测试用例一行,为 `YES` 或 `NO`,表示是否能将串 $s$ 变为串 $t$。

题目描述

You are given two strings $ s $ and $ t $ , both of length $ n $ . Each character in both string is 'a', 'b' or 'c'. In one move, you can perform one of the following actions: - choose an occurrence of "ab" in $ s $ and replace it with "ba"; - choose an occurrence of "bc" in $ s $ and replace it with "cb". You are allowed to perform an arbitrary amount of moves (possibly, zero). Can you change string $ s $ to make it equal to string $ t $ ?

输入输出格式

输入格式


The first line contains a single integer $ q $ ( $ 1 \le q \le 10^4 $ ) — the number of testcases. The first line of each testcase contains a single integer $ n $ ( $ 1 \le n \le 10^5 $ ) — the length of strings $ s $ and $ t $ . The second line contains string $ s $ of length $ n $ . Each character is 'a', 'b' or 'c'. The third line contains string $ t $ of length $ n $ . Each character is 'a', 'b' or 'c'. The sum of $ n $ over all testcases doesn't exceed $ 10^5 $ .

输出格式


For each testcase, print "YES" if you can change string $ s $ to make it equal to string $ t $ by performing an arbitrary amount of moves (possibly, zero). Otherwise, print "NO".

输入输出样例

输入样例 #1

5
3
cab
cab
1
a
b
6
abbabc
bbaacb
10
bcaabababc
cbbababaac
2
ba
ab

输出样例 #1

YES
NO
YES
YES
NO