题目描述

Increasing Sequence

给你一个长度为 $n$ 的集合 $a$，请你构造一个长度为 $n$ 的集合 $b$，满足：

• 对于所有的 $b_{i}$ 均为正整数。
• 对于所有的 $b_{i}$ 均为不等于 $a_{i}$。
• $b_{1}<b_{2}<\ldots<b_{n}$ .

请你找出所有满足条件的的集合 $b$ 中字典序最小的，并输出它的最后一项。

输入格式

共 $t$ 组数据 $t(1 \le t \le 100)$。

每组数据的第一行包含一个整数 $n(1 \le n \le 100)$。

第二行包含 $n$ 个整数表示 $a_{1},a_{2} \ldots a_n$。

输出格式

输出共 $t$ 行。

每行一个正整数表示所有满足条件的的集合 $b$ 中字典序最小的最后一项。

样例 #1

样例输入 #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]$，其中最后一项为 $8$。

在第二组数据中 $b=[1,2,3,4]$，其中最后一项为 $4$。

在第三组数据中 $b=[2]$，其中最后一项为 $2$。

翻译来自 YangXiaopei 2023.9.28

样例

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

8
4
2