CF1769C1 Подкрутка I

在本题版本中，$ n \le 50 $ 且 $ a_i \le 100 $。 Vika 在 VK 公司工作期间已经完成了 $ n $ 次提交。第 $ i $ 次提交发生在她入职的第 $ a_i $ 天。某些天 Vika 可能会进行多次提交，而有些天则没有任何提交。 Vika 对于这样一些连续的天数区间感兴趣：在这些天中的每一天，她的个人资料中都至少有一次提交。最长的此类区间长度越大，她就会觉得自己越高产。 最近，Vika 发现了一种方法，可以将任意一次提交的时间向后调整，但最多只能延后一天。也就是说，第 $ i $ 次提交现在可以被视为发生在第 $ a_i $ 天或第 $ (a_i + 1) $ 天。每次提交的时间可以独立调整——你可以选择保留所有提交的原始时间，也可以将所有提交都延后一天。 请你计算，在对某些提交的时间进行最多一天的调整后，Vika 的个人资料中每一天至少有一次提交的最长连续天数区间的最大可能长度。

每个测试包含若干组输入数据。第一行包含一个整数 $ 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 $）——每次提交发生的天数编号。

对于每组输入数据，输出一个整数——在对某些提交的时间进行最多一天的调整后，Vika 的个人资料中每一天至少有一次提交的最长连续天数区间的最大可能长度。

由 ChatGPT 4.1 翻译