配点 : $500$ 点

問題文

長さ $N$ の正整数列 $A=(A_1,A_2,\dots,A_N),B=(B_1,B_2,\dots,B_N)$ が与えられます。

あなたは以下の操作を好きな回数（$0$ 回でもよい）繰り返すことができます。

• $1 \le i \le N$ を満たす整数 $i$ を選び、$A_i$ を $A_{i+1}$ で置き換える。

ただし、$A_{N+1}$ とは $A_1$ のこととします。

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

$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

• $1 \le T \le 5000$
• $1 \le N \le 5000$
• $1 \le A_i,B_i \le N$
• $1$ 個の入力に含まれるテストケースについて、それらの $N$ の総和は $5000$ を超えない。

入力

入力は以下の形式で標準入力から与えられる。

$T$

$\mathrm{case}_1$

$\mathrm{case}_2$

$\vdots$

$\mathrm{case}_T$

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

$N$

$A_1$ $A_2$ $\dots$ $A_N$

$B_1$ $B_2$ $\dots$ $B_N$

出力

$T$ 行出力せよ。 $i$ 行目には、$i$ 個目のテストケースにおいて $A$ を $B$ と一致させることが出来るならば Yes、出来ないならば No を出力せよ。

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

Yes
Yes
No

$1$ 個目のテストケースでは、以下のように操作することにより $A$ を $B$ と一致させることが出来ます。

• $i=1$ を選ぶ。$A_1$ を $A_2$ で置き換える。$A=(2,2)$ となる。

$2$ 個目のテストケースでは、以下のように操作することにより $A$ を $B$ と一致させることが出来ます。

• $i=4$ を選ぶ。$A_4$ を $A_1$ で置き換える。$A=(2,3,1,2)$ となる。
• $i=2$ を選ぶ。$A_2$ を $A_3$ で置き換える。$A=(2,1,1,2)$ となる。

$3$ 個目のテストケースでは、どのように操作しても $A$ を $B$ と一致させることは出来ません。