죽음의 게임

희현이와 주경이는 죽음의 게임을 좋아한다.

죽음의 게임 규칙은 이렇다.

1. 플레이어는 각자 한 명씩 지목한다. 자기 자신을 지목해도 된다.
2. 게임을 시작하는 사람이 자연수 $K$를 하나 말한다.
3. 시작한 사람이 지목한 사람이 첫 번째로 지목당한 사람이고, 그 사람이 지목한 사람이 두 번째로 지목당한 사람이다. 이렇게 세어서 $K$번째로 지목당한 사람이 걸린다.

희현이가 게임을 시작한다. 희현이는 주경이를 반드시 걸리게 하고 싶다. 희현이가 말해야 하는 수를 구하자.

첫 줄에 테스트 케이스의 수 $T$ ($1 \le T \le 100$)가 주어진다.

각 테스트 케이스의 첫 줄에는 플레이어 수 $N$ ($1 \le N \le 10000$)이 주어진다. 이어지는 $N$개의 줄 중 $i$번째 줄에는 $i$번 플레이어가 지목한 사람의 번호 $A_i$ ($1 \le A_i \le N$)가 주어진다.

희현이는 1번, 주경이는 $N$번이다. $N$이 1이면 희현이와 주경이는 같은 사람이다.

각 테스트 케이스마다 한 줄에, 주경이를 걸리게 하려고 희현이가 말해야 하는 가장 작은 $K$를 출력한다.

어떤 수를 말해도 주경이가 걸리지 않으면 0을 출력한다.