CF1769C1.Подкрутка I

В этой версии задачи $n \le 50$ и $a_i \le 100$.

Вика за время работы в компании VK уже сделала $n$ коммитов в системе контроля версий. $i$-й коммит был сделан в $a_i$-й день работы Вики в компании. В некоторые дни Вика могла сделать несколько коммитов, а в другие — не сделать ни одного.

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

Недавно Вика нашла способ подкрутить время любого коммита вперёд, но не более чем на сутки. Таким образом, $i$-й коммит теперь может быть «сделан» либо в $a_i$-й, либо в $(a_i + 1)$-й день. Время каждого коммита можно подкрутить независимо от других — в частности, можно как оставить всем коммитам исходное время, так и перенести все коммиты ровно на день вперёд.

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

在本题版本中，$n \le 50$ 且 $a_i \le 100$。

维卡在 VK 公司工作期间，已在版本控制系统中提交了 $n$ 次代码。第 $i$ 次提交发生在维卡入职公司的第 $a_i$ 天。某些天她可能进行了多次提交，而另一些天则可能一次提交也没有。

维卡关注的是那些连续的天数区间，使得该区间内每一天她的个人资料中都至少显示一次提交。这样的区间越长，她就越觉得自己是一名高产的员工。

最近，维卡发现了一种方法：可以将任意一次提交的时间最多向前调整一天（即最多提前 24 小时）。因此，第 $i$ 次提交现在可被显示为发生在第 $a_i$ 天或第 $(a_i + 1)$ 天。每次提交的时间调整是相互独立的——也就是说，既可以保持所有提交时间不变，也可以将所有提交时间恰好向前调整一天。

请计算：在对部分提交的时间进行（可选）调整后，所能得到的、满足“区间内每一天至少有一次提交显示”的最长连续天数区间的长度。

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

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

Вторая строка содержит $n$ целых чисел $a_1, a_2, \ldots, a_n$ в неубывающем порядке ($1 \le a_1 \le a_2 \le \ldots \le a_n \le 100$) — номера дней, в которые были сделаны коммиты.

每个测试包含多组输入数据。第一行包含一个整数 $t$（$1 \le t \le 100$），表示输入数据组数。随后是各组输入数据的描述。

每组输入数据的第一行包含一个整数 $n$（$1 \le n \le 50$），表示提交次数。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，按非递减顺序排列（$1 \le a_1 \le a_2 \le \ldots \le a_n \le 100$），表示进行提交的日期编号。

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

对于每组输入数据，输出一个整数——在允许将某些提交的时间最多向前调整一天的前提下，维基个人资料中每天至少显示一次提交的最长连续天数。

В первом наборе входных данных можно поменять дату коммита в день $3$ на день $4$, дату коммита в день $4$ — на день $5$, а дату любого из коммитов в день $6$ — на день $7$. Тогда в каждый из дней $4$, $5$, $6$, $7$ и $8$ в профиле Вики будет отображаться хотя бы один коммит, и наибольший отрезок из подряд идущих дней с коммитами — $[4; 8]$ — будет иметь длину $5$.

Во втором наборе входных данных можно либо оставить все коммиты как есть, либо перенести каждый коммит на день вперёд. В любом случае длина отрезка дней составит $6$.

В третьем наборе входных данных Вика сделала много коммитов, но все в один и тот же день с номером $10$. В лучшем случае отрезок дней достигнет длины $2$ — если какие-то коммиты оставить на день $10$, а другие перенести на день $11$.

在第一组输入数据中，可以将第 3 天的提交日期改为第 4 天，将第 4 天的提交日期改为第 5 天，并将第 6 天的任意一次提交日期改为第 7 天。这样，维卡的个人资料中将在第 4、5、6、7 和 8 天每天至少显示一次提交，而包含连续提交日的最长区间 $[4; 8]$ 的长度即为 $5$。

在第二组输入数据中，既可以保持所有提交日期不变，也可以将每次提交均向后推迟一天。无论哪种方式，连续提交日区间的长度均为 $6$。

在第三组输入数据中，维卡进行了多次提交，但全部集中在第 $10$ 天。在最优情况下，连续提交日区间的长度最多为 $2$——例如，将部分提交保留在第 $10$ 天，其余提交移至第 $11$ 天。