AT_ttpc2024_2_f I prefer ISCT

英大文字のみからなる長さ $ N $ の文字列 $ S, T $ が与えられます。あなたは $ S $ に次の操作を $ 0 $ 回以上行うことができます。 - $ S $ の連続部分文字列が `TIOT` である部分が存在すれば一つ選ぶ。その部分を `ISCT` に置換する。（より正確には、 $ 1 \leq i \leq N-3 $ を満たす整数 $ i $ であって $ S_{i}={} $ `T` , $ S_{i+1}={} $ `I` , $ S_{i+2}={} $ `O` , $ S_{i+3}={} $ `T` を満たすものが存在するなら一つ選び、 $ S_{i}={} $ `I` , $ S_{i+1}={} $ `S` , $ S_{i+2}={} $ `C` , $ S_{i+3}={} $ `T` に置換する。） 操作によって $ S $ を $ T $ に一致させることはできますか？ $ Q $ 個のテストケースが与えられるので、それぞれについて答えてください。

入力は以下の形式で与えられる。 > $ Q $ $ {case}_1 $ $ {case}_2 $ $ \vdots $ $ {case}_Q $ 各テストケースは以下の形式で与えられる。 > $ N $ $ S $ $ T $

全体で $ Q $ 行出力せよ。 $ i $ 行目には $ i $ 個目のテストケースに対する答えを `Yes` または `No` で出力せよ。

### Sample Explanation 1 $ 1 $ 個目のテストケースでは次のように操作を $ 1 $ 回行うことで `ETIOTROPIC` を `EISCTROPIC` に一致させることができます。 - `ETIOTROPIC` の $ 2 $ 文字目から $ 5 $ 文字目が `TIOT` であるので、この部分を `ISCT` に置き換える。 一方 $ 2 $ 個目のテストケースでは操作によって $ 2 $ つの文字列を一致させることはできません。 ### Constraints - $ 1 \leq Q \leq 5 \times 10^4 $ - $ 4 \leq N \leq 2 \times 10^5 $ - $ S,T $ は英大文字からなる長さ $ N $ の文字列 - ひとつの入力について、含まれるテストケースの $ N $ の総和は $ 2 \times 10^5 $ を超えない