CF1528C.Trees of Tranquillity

Soroush and Keshi each have a labeled and rooted tree on $n$ vertices. Both of their trees are rooted from vertex $1$.

Soroush and Keshi used to be at war. After endless decades of fighting, they finally became allies to prepare a Codeforces round. To celebrate this fortunate event, they decided to make a memorial graph on $n$ vertices.

They add an edge between vertices $u$ and $v$ in the memorial graph if both of the following conditions hold:

• One of $u$ or $v$ is the ancestor of the other in Soroush's tree.
• Neither of $u$ or $v$ is the ancestor of the other in Keshi's tree.

Here vertex $u$ is considered ancestor of vertex $v$, if $u$ lies on the path from $1$ (the root) to the $v$.

Popping out of nowhere, Mashtali tried to find the maximum clique in the memorial graph for no reason. He failed because the graph was too big.

Help Mashtali by finding the size of the maximum clique in the memorial graph.

As a reminder, clique is a subset of vertices of the graph, each two of which are connected by an edge.

索鲁什和凯希各自拥有一棵 $n$ 个顶点的带标号有根树，且两棵树的根均为顶点 $1$。

索鲁什与凯希曾长期处于敌对状态。在经历了数十年无休止的争斗后，他们最终结为同盟，共同筹备一场 Codeforces 比赛。为庆祝这一幸运时刻，他们决定构建一张包含 $n$ 个顶点的纪念图。

他们在纪念图中于顶点 $u$ 与 $v$ 之间连一条边，当且仅当同时满足以下两个条件：

• 在索鲁什的树中，$u$ 或 $v$ 中的某一个为另一个的祖先；
• 在凯希的树中，$u$ 与 $v$ 彼此均不为对方的祖先。

此处，若顶点 $u$ 位于从根（即顶点 $1$）到顶点 $v$ 的路径上，则称 $u$ 是 $v$ 的祖先。

突然出现的马什塔利毫无缘由地试图求出该纪念图的最大团（maximum clique）。但他失败了，因为这张图规模过于庞大。

请帮助马什塔利，求出该纪念图中最大团的大小。

需要提醒的是：团（clique）是图的一个顶点子集，其中任意两个顶点之间均有边相连。

The first line contains an integer $t$ $(1\le t\le 3 \cdot 10^5)$ — the number of test cases. The description of the test cases follows.

The first line of each test case contains an integer $n$ $(2\le n\le 3 \cdot 10^5)$.

The second line of each test case contains $n-1$ integers $a_2, \ldots, a_n$ $(1 \le a_i \lt i)$, $a_i$ being the parent of the vertex $i$ in Soroush's tree.

The third line of each test case contains $n-1$ integers $b_2, \ldots, b_n$ $(1 \le b_i \lt i)$, $b_i$ being the parent of the vertex $i$ in Keshi's tree.

It is guaranteed that the given graphs are trees.

It is guaranteed that the sum of $n$ over all test cases doesn't exceed $3 \cdot 10^5$.

第一行包含一个整数 $t$（$1\le t\le 3 \cdot 10^5$）—— 表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2\le n\le 3 \cdot 10^5$）。

每个测试用例的第二行包含 $n-1$ 个整数 $a_2, \ldots, a_n$（$1 \le a_i \lt i$），其中 $a_i$ 表示 Soroush 的树中顶点 $i$ 的父节点。

每个测试用例的第三行包含 $n-1$ 个整数 $b_2, \ldots, b_n$（$1 \le b_i \lt i$），其中 $b_i$ 表示 Keshi 的树中顶点 $i$ 的父节点。

保证所给图均为树。

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

For each test case print a single integer — the size of the maximum clique in the memorial graph.

对于每个测试用例，输出一个整数——纪念图中最大团的大小。

In the first and third test cases, you can pick any vertex.

In the second test case, one of the maximum cliques is ${2, 3, 4, 5}$.

In the fourth test case, one of the maximum cliques is ${3, 4, 6}$.

在第一个和第三个测试用例中，你可以任选一个顶点。

在第二个测试用例中，其中一个最大团是 $\{2, 3, 4, 5\}$。

在第四个测试用例中，其中一个最大团是 $\{3, 4, 6\}$。