증가 수열

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

수열 $a_{1}, a_{2}, \ldots, a_{n}$이 주어진다. 다음 조건을 만족하는 수열 $b_{1}, b_{2}, \ldots, b_{n}$을 좋은 수열이라고 정의한다:

  • $b_{i}$는 양의 정수이다($i = 1, 2, \ldots, n$).
  • $b_{i} \neq a_{i}$이다($i = 1, 2, \ldots, n$).
  • $b_{1} < b_{2} < \ldots < b_{n}$이다.

좋은 수열 $b_{1}, b_{2}, \ldots, b_{n}$에 대하여, $b_{n}$의 최솟값을 구하여라.

입력

각 입력은 여러 개의 테스트 케이스로 이루어져 있다. 첫 번째 줄에 테스트 케이스의 개수 $t$가 주어진다($1 \le t \le 100$). 다음 줄부터 각각의 테스트 케이스가 주어진다.

각각의 테스트 케이스의 첫 번째 줄에 정수 $n$이 주어진다 ($1 \le n \le 100$).

두 번째 줄에 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 공백으로 구분되어 주어진다 ($1 \le a_i \le 10^{9}$).

출력

각각의 테스트 케이스마다 정답을 출력한다.

힌트

첫 번째 테스트 케이스에서, $b = [2, 4, 5, 7, 8]$은 좋은 수열이다. $b_{5} < 8$인 좋은 수열 $b$가 없음을 증명할 수 있다.

두 번째 테스트 케이스에서, $b = [1, 2, 3, 4]$가 가능하다.

세 번째 테스트 케이스에서, $b = [2]$가 가능하다.