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

Дана последовательность $$$a_{1}, a_{2}, \ldots, a_{n}$$$. Последовательность $$$b_{1}, b_{2}, \ldots, b_{n}$$$ назовём хорошей, если она удовлетворяет всем следующим условиям:

  • $$$b_{i}$$$ — целое положительное число для всех $$$i = 1, 2, \ldots, n$$$;
  • $$$b_{i} \neq a_{i}$$$ для всех $$$i = 1, 2, \ldots, n$$$;
  • $$$b_{1} < b_{2} < \ldots < b_{n}$$$.
Найдите наименьшее значение $$$b_{n}$$$ среди всех хороших последовательностей $$$b_{1}, b_{2}, \ldots, b_{n}$$$.
Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$).

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^{9}$$$).

Выходные данные

Для каждого набора входных данных выведите одно число — наименьшее значение $$$b_{n}$$$ среди всех хороших последовательностей $$$b$$$.

Пример
Входные данные
3
5
1 3 2 6 7
4
2 3 4 5
1
1
Выходные данные
8
4
2
Примечание

В первом наборе входных данных $$$b = [2, 4, 5, 7, 8]$$$ является хорошей последовательностью. Можно доказать, что не существует хорошей последовательности $$$b$$$, в которой $$$b_{5} < 8$$$.

Во втором наборе входных данных $$$b = [1, 2, 3, 4]$$$ является оптимальной хорошей последовательностью.

В третьем наборе входных данных $$$b = [2]$$$ является оптимальной хорошей последовательностью.