問題文

$T$ 個のケースについて、以下の問題を解いてください。

$1$ 以上 $N$ 以下の整数からなる長さ $N$ の数列 $A, B$ が与えられます。あなたは、以下の操作を $0$ 回以上任意の回数行うことができます。

• 整数 $i\ (1 \le i \le N)$ を選ぶ。 $A_i$ を $A_{A_i}$ に置き換える。

$A$ を $B$ に一致させることが可能か判定してください。

入力

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

各ケースは以下の形式で与えられる。

$N$
$A_1$ $A_2$ $\ldots$ $A_N$
$B_1$ $B_2$ $\ldots$ $B_N$

• $1 \le T \le 5000$
• $1 \le N \le 5000$
• $1 \le A_i,B_i \le N$
• すべてのケースについての $N$ の総和は $5000$ を超えない。
• 入力はすべて整数

出力

$T$ 行出力せよ。 $i$ 行目には、 $\text{case}_i$ についての答えを出力せよ。各ケースについては、可能なら Yes を、不可能なら No を出力せよ。

サンプル

3
3
2 3 1
2 3 2
5
1 1 1 1 1
1 2 3 4 5
5
1 1 2 3 4
1 1 1 1 1

Yes
No
Yes