310755: CF1882A. Increasing Sequence

A. Increasing Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

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} < b_{2} < \ldots < b_{n}$.

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

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}$).

Output

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

ExampleInput

3
5
1 3 2 6 7
4
2 3 4 5
1
1

Output

8
4
2

Note

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} < 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.

题目大意：
给定一个序列 $a_1, a_2, \ldots, a_n$，找到一个称为“好”的序列 $b_1, b_2, \ldots, b_n$，使得对于所有的 $i = 1, 2, \ldots, n$，满足以下条件：
1. $b_i$ 是正整数；
2. $b_i \neq a_i$；
3. $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_n$ 的最小值。

示例：
输入：
```
3
5
1 3 2 6 7
4
2 3 4 5
1
1
```
输出：
```
8
4
2
```

注意：
- 在第一个测试用例中，$b = [2, 4, 5, 7, 8]$ 是一个“好”序列。可以证明没有 $b_5 < 8$ 的“好”序列 $b$。
- 在第二个测试用例中，$b = [1, 2, 3, 4]$ 是最优的“好”序列。
- 在第三个测试用例中，$b = [2]$ 是最优的“好”序列。题目大意： 给定一个序列 $a_1, a_2, \ldots, a_n$，找到一个称为“好”的序列 $b_1, b_2, \ldots, b_n$，使得对于所有的 $i = 1, 2, \ldots, n$，满足以下条件： 1. $b_i$ 是正整数； 2. $b_i \neq a_i$； 3. $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_n$ 的最小值。 示例： 输入： ``` 3 5 1 3 2 6 7 4 2 3 4 5 1 1 ``` 输出： ``` 8 4 2 ``` 注意： - 在第一个测试用例中，$b = [2, 4, 5, 7, 8]$ 是一个“好”序列。可以证明没有 $b_5 < 8$ 的“好”序列 $b$。 - 在第二个测试用例中，$b = [1, 2, 3, 4]$ 是最优的“好”序列。 - 在第三个测试用例中，$b = [2]$ 是最优的“好”序列。