죽여주는 암살자

질의가 순서대로 주어진다. $i$번째 질의에서는 암살자 $i$를 새로 고용하고 정수 $a_i$를 정한다. $a_i=0$이면 암살자 $i$는 아무도 노리지 않는다. $a_i>0$이면 암살자 $i$는 앞서 고용된 암살자 $a_i$를 노린다.

각 질의가 끝난 뒤, 암살자 $x$를 노리는 암살자 중 살아 있는 사람이 하나라도 있으면 $x$는 죽어 있다. 그런 사람이 없으면 $x$는 살아 있다. 따라서 누군가를 노리던 암살자가 죽으면 그 대상이 다시 살아날 수도 있다.

각 질의가 끝난 뒤 살아 있는 암살자의 수를 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

각 케이스마다 $N$개의 줄에 각 질의가 끝난 뒤 살아 있는 암살자의 수를 순서대로 출력한다.

• $1\leq T\leq100\,000$.
• $1\leq N\leq100\,000$.
• $0\le {}_{}$.