← 返回题目列表

Codeforces · 2175/A

A. 小仙女的画

中文机器翻译题面 查看原题

小仙女有一条丝带,丝带上有 $$$10^{18}$$$ 细胞和无限多种颜色。功能区的前 $$$n$$$ 单元格已着色,其中第 $$$i$$$ 个单元格的颜色为 $$$a_i$$$。

小仙女会按照$$$n+1$$$到$$$10^{18}$$$的顺序给剩下的单元格上色。对于第 $$$i$$$ 个单元格:

  • 小仙女首先数一下丝带上当前存在的不同颜色的数量,表示为$$$c_i$$$。
  • 然后她将用颜色 $$$c_i$$$ 为第 $$$i$$$ 个单元格着色。

仙女会为第 $$$10^{18}$$$ 个单元格使用什么颜色?

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$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$$$) — 单元格的颜色。

输出

对于每个测试用例,打印最后一个单元格的颜色。

示例

输入
复制

5
6
1 1 1 1 1 1
1
1000
5
8 10 15 20 25
8
2 5 2 4 1 2 5 3
6
40 4 1 95 8 40

输出
复制

1
1000
8
5
8

注意

在第一个示例中,每次丝带上只有一种不同的颜色,因此仙女总是选择颜色 $$$1$$$。

在第二个示例中,仙女将依次使用从 $$$1$$$ 到 $$$1000$$$ 的颜色为接下来的 $$$1000$$$ 单元格着色,之后所有接下来的单元格都将使用颜色 $$$1000$$$ 着色。