제멋대로 앉는 할머니

확률 문제로 잘 알려진 퍼즐을 조금 바꾼 문제다. 비행기에는 좌석이 $N$개 있고 승객도 $N$명이라 좌석이 모두 배정되어 있다. $i$번 승객의 좌석은 $i$번이다. 원래대로라면 승객은 좌석 번호 순서대로 한 명씩, 1번 좌석의 승객부터 $N$번 좌석의 승객까지 차례로 탑승한다.

그런데 할머니 한 분은 줄을 서지 않는다. 자기 좌석이 1번이 아니어도 남들보다 먼저 비행기에 올라 마음에 드는 좌석에 그냥 앉는다. 우연히 자기 좌석에 앉기도 한다.

할머니가 앉은 뒤에는 남은 승객이 좌석 번호가 작은 사람부터 차례로 타고 다음과 같이 앉는다.

• 자기 좌석이 비어 있으면 그 좌석에 앉는다.
• 자기 좌석에 이미 누가 앉아 있으면 남은 좌석 중 아무 곳에나 앉는다.

마지막 승객은 어느 좌석에 앉을까? 답은 간단하다. 자기 좌석에 앉거나 할머니의 좌석에 앉는다. 할머니가 자기 좌석이 아닌 $j$번 좌석에 앉았다고 하자. $j$번 좌석을 배정받은 승객이 타면 남은 좌석 중 하나에 앉아야 하고, 그 뒤의 승객에게도 같은 일이 이어지기도 한다. 하지만 누군가 할머니의 좌석에 앉는 순간 그 뒤의 승객은 모두 자기 좌석에 앉는다.

탑승 순서대로 좌석이 주어질 때 할머니가 원래 배정받은 좌석 번호를 구하여라.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 10$). 다음 $T$개의 줄에는 각각 $N + 1$개의 수가 공백으로 구분되어 주어진다. 첫 수는 좌석 수 $N$이고 ($1 \le N \le 1000$), 이어서 $p_1, p_2, \ldots, p_N$이 주어진다. $p_i$는 $i$번째로 탑승한 사람이 앉은 좌석 번호다. 입력에는 위 규칙으로 실제 일어날 수 있는 탑승만 주어진다.

각 테스트 케이스마다 한 줄씩 출력한다. 탑승 기록으로 할머니의 좌석 번호가 하나로 정해지면 그 번호를, 그렇지 않으면 0을 출력한다.

좌석이 2개인 비행기에서 먼저 탄 사람이 2번 좌석에, 그다음 사람이 1번 좌석에 앉았다면 답은 0이다. 할머니가 1번 승객이라 자기 좌석이 아닌 곳에 앉았다고 볼 수도 있고, 할머니가 2번 승객이라 자기 좌석에 앉았다고 볼 수도 있기 때문이다.