A. Increasing Sequence

时间限制：每个测试 1 秒 内存限制：每个测试 256 MB

题目描述：

给定一个序列 a1, a2, ..., an。一个序列 b1, b2, ..., bn 称为“好序列”，如果它满足以下所有条件：

1. 对于所有的 i = 1, 2, ..., n，bi 是正整数；
2. 对于所有的 i = 1, 2, ..., n，bi ≠ ai；
3. b1 < b2 < ... < bn，即 b 是严格递增的。

请你找到所有符合上述条件的好序列中，bn 的最小值。

输入格式：

每个测试用例包含多组数据。第一行包含一个整数 t（1 ≤ t ≤ 100），表示测试用例的个数。

每个测试用例包含两行：

• 第一行包含一个整数 n（1 ≤ n ≤ 100），表示序列的长度；
• 第二行包含 n 个整数 a1, a2, ..., an（1 ≤ ai ≤ 10^9），表示给定的序列。

输出格式：

对于每个测试用例，输出一个整数，表示所有好序列中 bn 的最小值。

示例：

输入：

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

输出：

8
4
2

说明：

• 在第一个测试用例中，b = [2, 4, 5, 7, 8] 是一个好序列，可以证明没有任何好序列的 b5 小于 8。
• 在第二个测试用例中，b = [1, 2, 3, 4] 是一个最优的好序列。
• 在第三个测试用例中，b = [2] 是一个最优的好序列。