A. Раскраска маленькой феи
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У маленькой феи есть лента с $$$10^{18}$$$ ячейками и бесконечное количество красок различных цветов. Первые $$$n$$$ ячеек ленты уже раскрашены, причем $$$i$$$-я ячейка окрашена в цвет $$$a_i$$$.

Маленькая фея будет раскрашивать оставшиеся ячейки по порядку с $$$n+1$$$ до $$$10^{18}$$$. Для $$$i$$$-й ячейки:

  • Сначала маленькая фея подсчитывает количество различных цветов, которые в настоящее время присутствуют на ленте, обозначим это количество как $$$c_i$$$.
  • Затем она раскрасит $$$i$$$-ю ячейку цветом $$$c_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$$$.

Во втором примере фея покрасит следующие $$$1000$$$ ячеек в цвета от $$$1$$$ до $$$1000$$$ по порядку, затем все следующие ячейки будут покрашены в цвет $$$1000$$$.