AT_arc154_c [ARC154C] Roller

[problemUrl]: https://atcoder.jp/contests/arc154/tasks/arc154_c 長さ $ 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 $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ 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` を出力せよ。

### 制約 - $ 1\ \le\ T\ \le\ 5000 $ - $ 1\ \le\ N\ \le\ 5000 $ - $ 1\ \le\ A_i,B_i\ \le\ N $ - $ 1 $ 個の入力に含まれるテストケースについて、それらの $ N $ の総和は $ 5000 $ を超えない。 ### Sample Explanation 1 $ 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 $ と一致させることは出来ません。