Первая строка входных данных содержит единственное число $t$ ($1 \le t \le 10^4$)~--- количество наборов входных данных. 

Далее следуют описания наборов входных данных.

Первая строка каждого набора содержит целое число $n$ ($1 \le n \le 10^5$)~--- количество вершин в дереве.

Вторая строка каждого набора содержит $n$ целых чисел $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$)~--- массив предков. 

Гарантируется, что массив $p$ кодирует некоторое корневое дерево, и что сумма значений $n$ по всем наборам входных данных не превосходит $10^5$.