問題文

a-z の英小文字からなる同じ長さの文字列 $S$, $T$ が与えられます。

文字列 $S$ に対して、以下の操作^†を $0$ 回以上の好きな回数行うことができます。

• 現在の文字列において、連続する $4$ 文字を選び、 前半の $2$ 文字と後半の $2$ 文字を、それぞれの順序を保ったまま入れ替える。

$Q$ 個のテストケースが与えられます。各テストケースについて、 この操作のみを用いて、$S$ を $T$ に一致させることができるか判定してください。

^† この操作は、より形式的には以下のように表せます：

• 現在の文字列を $X=x_1x_2\cdots x_{|X|}$ として、 $1 \leq i \leq |X|-3$ を満たす整数 $i$ を選び、 連続する $4$ 文字 $x_ix_{i+1}x_{i+2}x_{i+3}$ を $x_{i+2}x_{i+3}x_ix_{i+1}$ に置き換える。

制約

• $1 \leq Q \leq 10^5$
• $4 \leq |S| = |T|$
• すべてのテストケースにおける $|S|$ の総和は $10^6$ 以下
• $S$, $T$ は英小文字列
• $Q$ は整数

入力

入力は以下の形式で標準入力から与えられます。ここで、 $q\ (1 \leq q \leq Q)$ 番目のテストケースを $\mathrm{case}_q$ と表します。

$Q$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_Q$

各テストケースは以下の形式で与えられます。

$S$
$T$

ここで、$S$, $T$ はそのテストケースにおける文字列を表します。

出力

$Q$ 行出力してください。
$i$ 行目には、$i$ 番目のテストケースについて、$S$ を $T$ に一致させることができるなら Yes を、そうでないなら No を出力してください。

サンプル

4
algo
goal
algorithm
logarithm
medical
decimal
integral
triangle

Yes
No
Yes
No