CF1831B.Array merging

You are given two arrays $a$ and $b$ both of length $n$.

You will merge$^\dagger$ these arrays forming another array $c$ of length $2 \cdot n$. You have to find the maximum length of a subarray consisting of equal values across all arrays $c$ that could be obtained.

$^\dagger$ A merge of two arrays results in an array $c$ composed by successively taking the first element of either array (as long as that array is nonempty) and removing it. After this step, the element is appended to the back of $c$. We repeat this operation as long as we can (i.e. at least one array is nonempty).

给你两个长度均为 $n$ 的数组 $a$ 和 $b$。

你需要将这两个数组合并$^\dagger$，得到另一个长度为 $2 \cdot n$ 的数组 $c$。你需要求出：在所有可能得到的数组 $c$ 中，由相同值构成的连续子数组（即子段）的最大长度。

$^\dagger$ 两个数组的合并操作定义如下：每次从任一非空数组的开头取出其第一个元素，并将其移除，然后将该元素追加到数组 $c$ 的末尾；重复此操作，直至两个数组均为空。

Each test contains multiple test cases. The first line of input contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. The description of test cases follows.

The first line of each test case contains a single integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the length of the array $a$ and $b$.

The second line of each test case contains $n$ integers $a_1,a_2,\ldots,a_n$ ($1 \le a_i \le 2 \cdot n$) — the elements of array $a$.

The third line of each test case contains $n$ integers $b_1,b_2,\ldots,b_n$ ($1 \le b_i \le 2 \cdot n$) — the elements of array $b$.

It is guaranteed that the sum of $n$ across all test cases does not exceed $2 \cdot 10^5$.

每个测试包含多个测试用例。输入的第一行是一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示数组 $a$ 和 $b$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le 2 \cdot n$），表示数组 $a$ 的元素。

每个测试用例的第三行包含 $n$ 个整数 $b_1,b_2,\ldots,b_n$（$1 \le b_i \le 2 \cdot n$），表示数组 $b$ 的元素。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

For each test case, output the maximum length of a subarray consisting of equal values across all merges.

对于每个测试用例，输出在所有合并操作后，由相等值组成的子数组的最大长度。

In the first test case, we can only make $c=[2,2]$, thus the answer is $2$.

In the second test case, since all values are distinct, the answer must be $1$.

In the third test case, the arrays $c$ we can make are $[1,2,1,2]$, $[1,2,2,1]$, $[2,1,1,2]$, $[2,1,2,1]$. We can see that the answer is $2$ when we choose $c=[1,2,2,1]$.

在第一个测试用例中，我们只能构造出 $c=[2,2]$，因此答案为 $2$。

在第二个测试用例中，由于所有数值互不相同，答案必为 $1$。

在第三个测试用例中，我们可以构造出的数组 $c$ 有：$[1,2,1,2]$、$[1,2,2,1]$、$[2,1,1,2]$、$[2,1,2,1]$。当选择 $c=[1,2,2,1]$ 时，可以看出答案为 $2$。