AT_arc166_a [ARC166A] Replace C or Swap AB
Description
[problemUrl]: https://atcoder.jp/contests/arc166/tasks/arc166_a
`A`, `B`, `C` からなる長さ $ N $ の文字列 $ X,\ Y $ が与えられます.
$ X $ に対して次の $ 3 $ 種の操作を($ 0 $ 回を含め)何回でも行えるとき,$ X $ を $ Y $ と一致させることが可能であるか否かを判定してください.
- **操作 (1)**:$ X $ に含まれる文字 `C` をひとつ選び, `A` で置き換える.
- **操作 (2)**:$ X $ に含まれる文字 `C` をひとつ選び, `B` で置き換える.
- **操作 (3)**:$ X $ に含まれる部分文字列 `AB` をひとつ選び, `BA` で置き換える.より形式的には,$ X $ のうち $ i $ 文字目が `A` であり $ (i+1) $ 文字目が `B` であるような $ i $ を選び,$ X $ の $ i $ 文字目を `B` で,$ (i+1) $ 文字目を `A` で置き換える.
$ T $ 個のテストケースが与えられるので,それぞれについて答えを求めてください.
Input Format
入力は以下の形式で標準入力から与えられます.
> $ T $ $ \text{case}_1 $ $ \vdots $ $ \text{case}_T $
各テストケースは以下の形式で与えられます.
> $ N $ $ X $ $ Y $
Output Format
$ T $ 行出力してください.$ i $ 行目には $ i $ 番目のテストケースについて,$ X $ を $ Y $ と一致させることが可能ならば `Yes`,不可能ならば `No` を出力してください.
Explanation/Hint
### 制約
- $ 1\leq\ T\leq\ 2\times\ 10^5 $
- $ 1\leq\ N\leq\ 2\times\ 10^5 $
- $ X,\ Y $ は `A`, `B`, `C` からなる長さ $ N $ の文字列である.
- $ 1 $ つの入力に含まれるテストケースについて,$ N $ の総和は $ 2\times\ 10^5 $ 以下である.
### Sample Explanation 1
\- $ 1 $ 番目のテストケースについて: $ 0 $ 回の操作により $ X $ を $ Y $ と一致させることが出来ます. - $ 2 $ 番目のテストケースについて: $ 1 $ 回の操作 (2) により $ X $ を $ Y $ と一致させることが出来ます. - $ 4 $ 番目のテストケースについて: $ 1 $ 回の操作 (3) により $ X $ を $ Y $ と一致させることが出来ます. - $ 6 $ 番目のテストケースについて: 例えば操作 (1), 操作 (3), 操作 (1) をこの順に適切な位置に対して行うと,$ X $ は `CCB` → `CAB` → `CBA` → `ABA` と変化して,$ Y $ と一致します.