题目描述

大庆组织万人包饺子大赛，若干人组成若干个队伍相互 PK。

假设某个队伍里的成员包的饺子数量组成了一个算术数组，即指至少包含一个整数，且相邻整数之间的差值都相等（只有一个元素本身就相等）的整数数组。

比如：$[9, 10]$，$[3, 3, 3]$ 和 $[9, 7, 5, 3]$ 是算术数组，而 $[1, 3, 3, 7]$，$[2, 1, 2]$，和 $[1, 2, 4]$ 不是算术数组。

现在，某个队伍的成员包的饺子数量组成了一个有 $N$ 个非负整数的数组，其中的第 $i$ 个整数为 $A_i$。

津津、菲菲和皮皮准备写一个程序从这个数组中选择一个最大长度的连续算术子数组。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含整数 $N$。

第二行包含 $N$ 个整数，其中第 $i$ 个整数表示 $A_i$。

输出格式

每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y，其中 $x$ 为组别编号（从 $1$ 开始），$y$ 表示最长的连续算术子数组的长度。

样例

样例输入 #1

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

样例输出 #1

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

数据范围与提示

$1 \leq T \leq 100$,

$1 \leq A_i \leq 10^9$,

对于每个测试点，满足 $1 \leq N \leq 2 \times 10^5$ 的数据一定不超过 $10$ 组，其余数据则满足 $1 \leq N \leq 2000$。