给定一个序列 $$$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]$$$ 是最佳的好序列。