CF1882A.Increasing Sequence

You are given a sequence $a_{1}, a_{2}, \ldots, a_{n}$. A sequence $b_{1}, b_{2}, \ldots, b_{n}$ is called good, if it satisfies all of the following conditions:

• $b_{i}$ is a positive integer for $i = 1, 2, \ldots, n$;
• $b_{i} \neq a_{i}$ for $i = 1, 2, \ldots, n$;
• $b_{1} \lt b_{2} \lt \ldots \lt b_{n}$.

Find the minimum value of $b_{n}$ among all good sequences $b_{1}, b_{2}, \ldots, b_{n}$.

给定一个序列 $a_{1}, a_{2}, \ldots, a_{n}$。若序列 $b_{1}, b_{2}, \ldots, b_{n}$ 满足以下所有条件，则称其为好序列：

• 对于 $i = 1, 2, \ldots, n$，$b_{i}$ 是正整数；
• 对于 $i = 1, 2, \ldots, n$，$b_{i} \neq a_{i}$；
• $b_{1} \lt b_{2} \lt \ldots \lt b_{n}$。

求所有好序列 $b_{1}, b_{2}, \ldots, b_{n}$ 中 $b_{n}$ 的最小可能值。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 100$). The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($1 \le n \le 100$).

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^{9}$).

每个测试包含多个测试用例。第一行包含测试用例的数量 $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}$）。

For each test case, print a single integer — the minimum value of $b_{n}$ among all good sequences $b$.

对于每个测试用例，输出一个整数——所有好序列 $b$ 中 $b_{n}$ 的最小值。

In the first test case, $b = [2, 4, 5, 7, 8]$ is a good sequence. It can be proved that there is no good $b$ with $b_{5} \lt 8$.

In the second test case, $b = [1, 2, 3, 4]$ is an optimal good sequence.

In the third test case, $b = [2]$ is an optimal good sequence.

在第一个测试用例中，$b = [2, 4, 5, 7, 8]$ 是一个好序列。可以证明：不存在满足 $b_{5} \lt 8$ 的好序列 $b$。

在第二个测试用例中，$b = [1, 2, 3, 4]$ 是一个最优的好序列。

在第三个测试用例中，$b = [2]$ 是一个最优的好序列。