The Game of Death

Heehyun and Jookyung like the game of death.

The rules are these.

1. Every player points at exactly one player. Pointing at yourself is allowed.
2. The player who starts the game says a positive integer $K$.
3. The player that the starter points at is the first player pointed at, the player that this player points at is the second one, and so on. The $K$-th player pointed at loses.

Heehyun starts the game and wants Jookyung to lose. Find the number Heehyun has to say.

The first line has the number of test cases $T$ ($1 \le T \le 100$).

The first line of each test case has the number of players $N$ ($1 \le N \le 10000$). Each of the next $N$ lines has one integer, the $i$-th of them being $A_i$ ($1 \le A_i \le N$), the player that player $i$ points at.

Heehyun is player 1 and Jookyung is player $N$. When $N$ is 1, Heehyun and Jookyung are the same person.

For each test case, print on one line the smallest $K$ that makes Jookyung lose.

If no number makes Jookyung lose, print 0.