CF2226C.Mental Monumental (Easy Version)

This is the easy version of this problem. The difference between the versions is that in this version, you are required to find only the value of $f(a)$.

For any array $[c_1, c_2, \ldots, c_m]$, we define $f(c)$ as the maximum possible $\operatorname{mex}(c)$$^{\text{∗}}$ that can be achieved by performing the following operation exactly once:

• Choose an integer array $[b_1, b_2, \ldots, b_m]$ such that $b_i \ge 1$ for all $1 \le i \le m$;
• Set $c_i := c_i \, \bmod \, b_i$$^{\text{†}}$ for every $1 \le i \le m$.

You are given an array $a$ consisting of $n$ non-negative integers. Determine the value of $f(a)$.

$^{\text{∗}}$$\operatorname{mex}(c)$ denotes the minimum excluded (MEX) of the integers in $c$. For example, $\operatorname{mex}([2,2,1])=0$ because $0$ does not belong to the array, and $\operatorname{mex}([0,3,1,2])=4$ because $0$, $1$, $2$, and $3$ appear in the array, but $4$ does not.

$^{\text{†}}$$u \bmod v$ denotes the remainder from dividing $u$ by $v$.

这是本题的简单版本。两个版本的区别在于：在本版本中，你只需计算出 $f(a)$ 的值。

对于任意数组 $[c_1, c_2, \ldots, c_m]$，我们定义 $f(c)$ 为：在恰好执行一次如下操作的前提下，所能达到的最大可能的 $\operatorname{mex}(c)$$^{\text{∗}}$ 值：

• 选择一个整数数组 $[b_1, b_2, \ldots, b_m]$，满足对所有 $1 \le i \le m$ 都有 $b_i \ge 1$；
• 对每个 $1 \le i \le m$，令 $c_i := c_i \, \bmod \, b_i$$^{\text{†}}$。

给定一个由 $n$ 个非负整数组成的数组 $a$，请确定 $f(a)$ 的值。

$^{\text{∗}}$$\operatorname{mex}(c)$ 表示数组 $c$ 中整数的最小未出现值（MEX）。例如，$\operatorname{mex}([2,2,1])=0$，因为 $0$ 不在数组中；而 $\operatorname{mex}([0,3,1,2])=4$，因为 $0$、$1$、$2$、$3$ 均出现在数组中，但 $4$ 没有出现。

$^{\text{†}}$$u \bmod v$ 表示 $u$ 除以 $v$ 所得的余数。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^4$). The description of the test cases follows.

The first line of each testcase contains a single integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the length of the array $a$.

The second line of each testcase contains $n$ integers $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 10^6$) — the elements of the array $a$.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$. It is guaranteed that the sum of $\max(a_1,a_2,\ldots,a_n)$ over all test cases does not exceed $10^6$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i \le 10^6$）—— 数组 $a$ 的元素。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。保证所有测试用例的 $\max(a_1,a_2,\ldots,a_n)$ 之和不超过 $10^6$。

For each testcase, output a single integer — the value of $f(a)$.

对于每个测试用例，输出一个整数——即 $f(a)$ 的值。

For the first testcase, choosing $b = [1, 2, 3, 4]$ leaves $a$ unchanged and we have $\operatorname{mex}(a) = 4$.

For the second testcase, choosing $b = [3, 3]$ makes $a = [0, 1]$. Thus, we have $\operatorname{mex}(a) = 2$.

对于第一个测试用例，选择 $b = [1, 2, 3, 4]$ 使得 $a$ 保持不变，此时有 $\operatorname{mex}(a) = 4$。

对于第二个测试用例，选择 $b = [3, 3]$ 使得 $a = [0, 1]$。因此，此时有 $\operatorname{mex}(a) = 2$。