小仙女有一条丝带,丝带上有 $$$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$$$) — 单元格的颜色。
输出
对于每个测试用例,打印最后一个单元格的颜色。
示例
输入复制
561 1 1 1 1 11100058 10 15 20 2582 5 2 4 1 2 5 3640 4 1 95 8 40
输出复制
11000858
注意
在第一个示例中,每次丝带上只有一种不同的颜色,因此仙女总是选择颜色 $$$1$$$。
在第二个示例中,仙女将依次使用从 $$$1$$$ 到 $$$1000$$$ 的颜色为接下来的 $$$1000$$$ 单元格着色,之后所有接下来的单元格都将使用颜色 $$$1000$$$ 着色。