B. Улучшения в последнюю минуту
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Афиней только что закончил создание своего последнего музыкального произведения и собирается представить его завтра людям Афин. К сожалению, мелодия получилась довольно унылой и, скорее всего, не будет встречена тепло.

Его песня состоит из $$$n$$$ нот, которые мы будем рассматривать как натуральные числа. Разнообразием песни назовем количество различных нот, которые она содержит. Как покровитель музыки, Эвтерпа присматривает за композиторами и направляет их в процессе создания новых мелодий. Она решила помочь Афинею изменить его песню, чтобы сделать ее более разнообразной.

Будучи младшей богиней, она не может произвольно изменить песню. Вместо этого, для каждой из $$$n$$$ нот в песне она может либо оставить ее как есть, либо увеличить ее на $$$1$$$.

Вам дана песня как последовательность чисел, описывающих ноты. Найдите максимальное разнообразие песни, которого можно достичь.

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

Входные данные состоят из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10\,000$$$) — количество наборов. Затем даны $$$t$$$ наборов входных данных, описание каждого занимает две строки.

В первой строке каждого набора входных данных дано одно целое число $$$n$$$ ($$$1 \leq n \leq 10^5$$$), обозначающее длину песни. Следующая строка содержит последовательность из $$$n$$$ целых чисел $$$x_1, x_2, \ldots, x_n$$$ $$$(1 \leq x_1 \leq x_2 \leq \ldots \leq x_n \leq 2 \cdot n)$$$, описывающих песню.

Сумма $$$n$$$ по всем наборам входных данных не превышает $$$10^5$$$.

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

Для каждого набора входных данных выведите на новой строке одно целое число — максимальное разнообразие песни, которое можно получить. То есть, максимальное количество различных элементов, которые могут быть в итоговой последовательности.

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

В первом наборе входных данных Эвтерпа может увеличить вторую, пятую и шестую ноты, чтобы получить последовательность $$$1, \underline{3}, 2, 2, \underline{6}, \underline{7}$$$, в которой есть $$$5$$$ различных элементов (увеличенные ноты подчеркнуты).

Во втором наборе входных данных Эвтерпа может увеличить первый элемент, чтобы получить последовательность $$$\underline{5}, 4$$$, в котором есть $$$2$$$ различных элемента.

В третьем наборе входных данных Эвтерпа может увеличить второй, пятый и шестой элементы, чтобы получить последовательность $$$1, \underline{2}, 3, 4, \underline{5}, \underline{6}$$$, в которой есть $$$6$$$ различных элементов.