题目描述

等差数组是指至少包含 $2$ 个整数，且连续整数之间的差相等的数组。例如，[$9$, $10$]、[$3$, $3$, $3$] 和 [$9$, $7$, $5$, $3$] 都是等差数组，而 [$1$, $3$, $3$, $7$]、[$2$, $1$, $2$] 和 [$1$, $2$, $4$] 不是等差数组。

Sarasvati 有一个包含 $N$ 个非负整数的数组。数组的第 $i$ 个整数为 $A_i$。她想从她的数组中选出一个长度最长的连续等差子数组。请帮助她确定这个最长连续等差子数组的长度。

输入格式

输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 个测试用例。每个测试用例的第一行包含一个整数 $N$。第二行包含 $N$ 个整数，其中第 $i$ 个整数为 $A_i$。

输出格式

对于每个测试用例，输出一行，格式为 Case #x: y，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 是最长连续等差子数组的长度。

4
7
10 7 4 6 8 10 11
4
9 7 5 3
9
5 5 4 5 5 5 4 5 6
10
5 4 3 2 1 2 3 4 5 6

Case #1: 4
Case #2: 4
Case #3: 3
Case #4: 6

提示

在样例 #1 中，下面括号内的整数代表最长的连续等差子数组：$10$ $7$ [$4$ $6$ $8$ $10$] $11$。

在样例 #2 中，整个数组本身就是等差数组，因此最长的连续等差子数组就是整个数组。

在样例 #3 中，最长的连续等差子数组是 [$5$, $5$, $5$]（从第 $4$ 个整数到第 $6$ 个整数）或 [$4$, $5$, $6$]（从第 $7$ 个整数到第 $9$ 个整数）。

在样例 #4 中，最长的连续等差子数组是最后六个整数。

限制条件

$1 \le T \le 100$。

$0 \le A_i \le 10^9$。

测试集 1

$2 \le N \le 2000$。

测试集 2

最多 $10$ 个测试用例满足 $2 \le N \le 2 \times 10^5$。

其余测试用例满足 $2 \le N \le 2000$。

翻译由 DeepSeek V4 Pro 完成