题目描述

長さ $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 を出力せよ。

题目大意

$t$ 组数据，每组给出 $n$ 和长度为 $n$ 的两个序列 $a,b$。定义一次操作为将 $a_{i}$ 赋值为 $a_{i+1}$，特别的，$a_{n+1}=a_1$。问 $a$ 是否能操作到 $b$。

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

Yes
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$ と一致させることは出来ません。