有一个由 $$$n$$$ 交叉点组成的轨道系统,编号从 $$$1$$$ 到 $$$n$$$。轨道形成一棵树,其根部为交叉点$$$1$$$。一辆势不可挡的电车从十字路口 $$$1$$$ 出发,沿着树的边缘移动。
每条边对应于一个轨道段,包含以下内容之一:
- 一个人,
- 一个机器人,
- 什么也没有。
你是一个机器人,所有机器人都有一个统一的思想。您可以在电车到达任何十字路口时控制其方向。
当没有进一步的方向可以行驶时,电车会停止。确定电车将停在的交叉路口。
如果有多个可能的答案,您可以输出任何一个。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 交叉点的数量。
每个测试用例的第二行包含 $$$n - 1$$$ 整数 $$$p_2, p_3, \ldots, p_n$$$ ($$$1 \le p_i \lt i$$$),其中 $$$p_i$$$ 表示树中交集 $$$i$$$ 的父节点。
每个测试用例的第三行包含 $$$n - 1$$$ 整数 $$$a_2, a_3, \ldots, a_n$$$ ($$$0 \le a_i \le 2$$$),其中 $$$a_i$$$ 描述节点 $$$p_i$$$ 和节点 $$$i$$$ 之间的轨道段的类型:
- $$$0$$$ 表示空段,
- $$$1$$$ 表示人类,
- $$$2$$$ 表示机器人。
所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,输出一个表示可能答案的整数。如果有多个可能的答案,您可以输出任何一个。
示例
输入复制
341 2 30 1 251 1 2 30 1 2 251 1 2 20 1 2 1
输出复制
444