题目描述

给定长度为 $N$ 的正整数序列 $A=(A_1,A_2,\\dots,A_N)$ 和 $B=(B_1,B_2,\\dots,B_N)$。

你可以任意多次（包括零次）进行以下操作：

• 选择一个整数 $i$，使得 $1 \\le i \\le N$，然后将 $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$
• 对于每个输入文件，所有测试用例中 $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$ 行应该包含 Yes，如果在第 $i$ 个测试用例中可以使 $A$ 等于 $B$，否则为 No。

示例输入 1

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

示例输出 1

Yes
Yes
No

在第一个测试用例中，你可以按以下方式使得 $A$ 等于 $B$。

• 选择 $i=1$，将 $A_1$ 替换为 $A_2$，得到 $A=(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)$。

在第三个测试用例中，无法使 $A$ 等于 $B$。