← 返回题目列表

Codeforces · 1882/A

A. 递增序列

中文机器翻译题面 查看原题

给定一个序列 $$$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}$$$ for $$$i = 1, 2, \ldots, n$$$;
- $$$b_{1} < b_{2} < \ldots < 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$$$ 中 $$$b_{n}$$$ 的最小值。

示例

输入 #1

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

输出 #1

8
4
2

注意

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

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

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