「Cfz Round 9」Hope

题目描述

她的面前有 $n$ 堆花瓣。其中,第 $i$ 堆花瓣中共有 $a_i$ 片花瓣。 你可以选择若干堆花瓣,并在你选择的每一堆花瓣中拿出任意正整数片花瓣,最后将所有拿出的花瓣组成一堆新的花瓣。你**不能将某一堆花瓣中的所有花瓣都拿走**,但你可以选择 $0$ 堆花瓣,即不进行任何操作。**你只能进行至多一次操作。** 她希望,在你操作结束后,最小的**不等于任意一堆中花瓣的数量**的正整数尽可能大。 你想求出这个正整数的最大值。

输入输出格式

输入格式


**本题有多组测试数据。** 输入的第一行包含一个正整数 $T$,表示测试数据组数。 接下来依次输入每组测试数据。对于每组测试数据: - 第一行一个正整数 $n$。 - 第二行 $n$ 个正整数,表示给定的序列 $a$。

输出格式


对于每组测试数据,输出一行一个整数,表示在你操作结束后,最小的**不等于任意一堆中花瓣的数量**的正整数的最大值。

输入输出样例

输入样例 #1

3
3
6 1 3
6
3 1 2 1 1 3
4
3 4 3 6

输出样例 #1

5
4
5

说明

#### 「样例解释 #1」 对于第 $1$ 组测试数据,你可以选择第 $1$ 堆花瓣并拿走 $2$ 片花瓣。 对于第 $2$ 组测试数据,你可以不进行任何操作。 对于第 $3$ 组测试数据,你可以拿走第 $1$ 堆花瓣中的 $1$ 片花瓣和第 $4$ 堆花瓣中的 $5$ 片花瓣。 #### 「数据范围」 对于所有测试数据,保证: - $1 \le T \le 10$; - $1 \le n \le 10^5$; - $1 \le a_i \le 10^9$。 **本题采用捆绑测试。** - Subtask 0(10 points):$n=1$。 - Subtask 1(30 points):序列 $a$ 中的每一项互不相同。 - Subtask 2(24 points):$a_i \le 10^4$。 - Subtask 3(36 points):无特殊限制。