함자

함자는 코치와 함께 한 온라인 저지에서 연습하기로 했다. 이 저지에는 문제가 $N$개 있고, 각 문제는 정확히 하나의 분류에 속한다.

함자는 저지에 올라온 순서대로 문제를 푼다. 즉 $i-1$번째 문제를 풀기 전에 $i$번째 문제를 풀지 않는다. 구현이 까다로운 문제라도 순서대로 풀어야 훈련에 도움이 된다고 코치와 합의했기 때문이다. 목표는 저지에 있는 모든 분류에서 적어도 한 문제씩 푸는 것이다.

각 문제의 분류가 저지에 올라온 순서대로 주어진다. 함자가 맨 앞부터 몇 문제를 풀면 저지에 있는 모든 분류에서 적어도 한 문제를 푼 상태가 되는지 구하라.

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

각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에 저지에 있는 문제의 수 $N$이 주어진다 ($1 \le N \le 100000$). 둘째 줄에 정수 $N$개가 공백 하나로 구분되어 주어지며, 첫 번째 문제부터 마지막 문제까지의 분류 번호를 순서대로 나타낸다. 분류 번호는 $1$ 이상 $10^9$ 이하이다.

각 테스트 케이스마다 Case n: R 형식으로 한 줄씩 출력하라. $n$은 1부터 시작하는 테스트 케이스 번호이고, $R$은 함자가 맨 앞부터 풀어야 하는 문제의 최소 개수, 즉 저지에 있는 모든 분류에서 적어도 한 문제를 푼 상태가 되는 가장 이른 시점까지의 문제 수이다.