题目描述

雅典纽斯刚刚完成了他最新的音乐作品，并将在明天向雅典人民展示。不幸的是，这首旋律相当单调，很可能不会受到热烈欢迎。

他的歌曲由 $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 2n$），表示歌曲的音符。

所有测试用例中 $n$ 的总和不超过 $10^5$。

输出格式

对于每组测试数据，输出一行，包含一个整数，表示歌曲能够达到的最大多样性（即最终序列中不同元素的最大数量）。

说明/提示

在第一个测试用例中，欧忒耳佩可以将第 2、5、6 个元素加 $1$，得到序列 $1, \underline{3}, 2, 2, \underline{6}, \underline{7}$，其中有 $5$ 个不同的元素（加粗的为被增加的元素）。

在第二个测试用例中，欧忒耳佩可以将第一个元素加 $1$，得到序列 $\underline{5}, 4$，其中有 $2$ 个不同的元素。

在第三个测试用例中，欧忒耳佩可以将第 2、5、6 个元素加 $1$，得到序列 $1, \underline{2}, 3, 4, \underline{5}, \underline{6}$，其中有 $6$ 个不同的元素。

由 ChatGPT 4.1 翻译

样例

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