I. Ты — робот
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана система путей, состоящая из $$$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$$$.

Выходные данные

Для каждого набора входных данных выведите одно целое число, обозначающее любой возможный ответ. Если возможных ответов несколько, можно вывести любой.

Пример
Входные данные
3
4
1 2 3
0 1 2
5
1 1 2 3
0 1 2 2
5
1 1 2 2
0 1 2 1
Выходные данные
4
4
4