AT_arc220_b.Incomplete Shuffle

You are given a positive integer $N$ and integer sequences of length $N$: $A=(A_1,A_2,\ldots,A_N)$ and $B=(B_1,B_2,\ldots,B_N)$.

You perform $N-1$ operations on $A$. The $i$-th operation $(1\le i\le N-1)$ is as follows:

• Choose an integer $j$ satisfying $i < j \le N$, and swap the values of $A_i$ and $A_j$.

Find the maximum possible number of indices $k$ $(1\le k\le N)$ satisfying $A_k=B_k$ after $N-1$ operations.

You are given $T$ test cases; solve each of them.

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

你将对序列 $A$ 执行 $N-1$ 次操作。第 $i$ 次操作（$1\le i\le N-1$）如下：

• 选择一个满足 $i < j \le N$ 的整数 $j$，并交换 $A_i$ 与 $A_j$ 的值。

求经过 $N-1$ 次操作后，满足 $A_k = B_k$ 的下标 $k$（$1\le k\le N$）的最大可能个数。

你将收到 $T$ 组测试数据；请分别求解每组数据。

The input is given from Standard Input in the following format:

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

Each test case is given in the following format:

$N$
$A_1$ $A_2$ $\ldots$ $A_N$
$B_1$ $B_2$ $\ldots$ $B_N$

输入从标准输入给出，格式如下：

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

每个测试用例的格式如下：

$N$
$A_1$ $A_2$ $\ldots$ $A_N$
$B_1$ $B_2$ $\ldots$ $B_N$

Output the answers for the test cases in order, separated by newlines.

按顺序输出测试用例的答案，答案之间用换行符分隔。

Sample 1 Explanation:
Consider the first test case.

By performing the operations as follows, the number of indices $k$ satisfying $A_k=B_k$ after $N-1$ operations can be made $2$.

• When $i=1$: choose $j=2$. $A=(1,1,2)$.
• When $i=2$: choose $j=3$. $A=(1,2,1)$.

The number of indices $k$ satisfying $A_k=B_k$ after $N-1$ operations cannot be made greater than $2$, so output $2$ on the first line.

Constraints

• $1\le T\le 10^5$
• $2\le N\le 3\times 10^5$
• $1\le A_i,B_i\le N$
• The sum of $N$ over all test cases is at most $3\times 10^5$.
• All input values are integers.

样例 1 解释：
考虑第一个测试用例。

通过如下操作，可在 $N-1$ 次操作后使满足 $A_k=B_k$ 的下标 $k$ 的个数达到 $2$：

• 当 $i=1$ 时：选择 $j=2$，得到 $A=(1,1,2)$。
• 当 $i=2$ 时：选择 $j=3$，得到 $A=(1,2,1)$。

在 $N-1$ 次操作后，满足 $A_k=B_k$ 的下标 $k$ 的个数无法超过 $2$，因此第一行输出 $2$。

约束条件

• $1\le T\le 10^5$
• $2\le N\le 3\times 10^5$
• $1\le A_i,B_i\le N$
• 所有测试用例的 $N$ 之和不超过 $3\times 10^5$。
• 所有输入值均为整数。