CF2175A.Little Fairy's Painting

The little fairy has a ribbon with $10^{18}$ cells and an infinite variety of colors. The first $n$ cells of the ribbon have already been colored, where the $i$-th cell is colored with color $a_i$.

Little fairy will color the remaining cells in order from $n+1$ to $10^{18}$. For the $i$-th cell:

• Little fairy first counts the number of distinct colors currently present on the ribbon, denoted as $c_i$.
• Then she will color the $i$-th cell with color $c_i$.

What color will the fairy use for the $10^{18}$-th cell?

小精灵有一条包含 $10^{18}$ 个格子的丝带，以及无限多种颜色。丝带的前 $n$ 个格子已被染色，其中第 $i$ 个格子的颜色为 $a_i$。

小精灵将按顺序从第 $n+1$ 个格子开始，一直染到第 $10^{18}$ 个格子。对于第 $i$ 个格子：

• 小精灵首先统计当前丝带上不同颜色的总数，记为 $c_i$；
• 然后她将第 $i$ 个格子染成颜色 $c_i$。

请问：第 $10^{18}$ 个格子会被染成什么颜色？

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

The first line of each test case contains a single integer $n$ ($1 \le n \le 100$) — the number of colored cells.

The second line of each test case contains $n$ integers $a_1,a_2,\ldots,a_n$ ($1 \le a_i \le 10^3$) — the colors of the cells.

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

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$）—— 有色单元格的数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le 10^3$）—— 各单元格的颜色。

For each test case, print the color of the last cell.

对于每个测试用例，输出最后一个单元格的颜色。

In the first example, each time there is only one distinct color on the ribbon, so the fairy always chooses the color $1$.

In the second example, the fairy will color the next $1000$ cells with colors from $1$ to $1000$ sequentially, after that all next cells will be colored with color $1000$.

在第一个例子中，每次丝带上只有一种不同的颜色，因此小精灵总是选择颜色 $1$。

在第二个例子中，小精灵将依次用颜色 $1$ 到 $1000$ 为接下来的 $1000$ 个格子着色，此后所有后续格子都将被着色为颜色 $1000$。