【题目描述】

Soroush 和 Keshi 各有一棵带编号的有根树，两棵树都包含 $n$ 个结点，根结点均为 $1$。

为了纪念两人结盟，他们想构造一张包含 $n$ 个结点的无向图。对于两个不同结点 $u,v$，若同时满足下面两个条件，就在新图中连接一条边：

• 在 Soroush 的树中，$u$ 是 $v$ 的祖先，或者 $v$ 是 $u$ 的祖先；
• 在 Keshi 的树中，$u$ 不是 $v$ 的祖先，且 $v$ 也不是 $u$ 的祖先。

这里，如果结点 $u$ 位于从根 $1$ 到结点 $v$ 的路径上，则称 $u$ 是 $v$ 的祖先。

现在需要求这张纪念图的最大团大小。团是指一个点集，其中任意两个不同点之间都有边相连。

【输入格式】

第一行输入一个整数 $t$，表示测试用例数量。

对于每个测试用例：

第一行输入一个整数 $n$。

第二行输入 $n-1$ 个整数 $a_2,a_3,\dots,a_n$，其中 $a_i$ 表示在 Soroush 的树中，结点 $i$ 的父亲为 $a_i$。

第三行输入 $n-1$ 个整数 $b_2,b_3,\dots,b_n$，其中 $b_i$ 表示在 Keshi 的树中，结点 $i$ 的父亲为 $b_i$。

保证输入描述的都是合法树。

【输出格式】

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

【样例输入】

4
4
1 2 3
1 2 3
5
1 2 3 4
1 1 1 1
6
1 1 1 1 2
1 2 1 2 2
7
1 1 3 4 4 5
1 2 1 4 2 5

【样例输出】

1
4
1
3

【提示】

在第一、第三个测试用例中，任选一个结点即可。在第二个测试用例中，最大团可以取 $\{2,3,4,5\}$。在第四个测试用例中，最大团可以取 $\{3,4,6\}$。

数据范围：$1 \le t \le 3\times 10^5$，$2 \le n \le 3\times 10^5$，$1 \le a_i,b_i < i$，所有测试用例的 $n$ 之和不超过 $3\times 10^5$。