1433: 最长算术

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：142 Solved：21

Description

一个算术数组是指相邻整数之间的差值都相等的整数数组。

例如，[9、10]，[3、3、3] 和 [9、7、5、3] 是算术数组(长度为1的数组也是算术数组)，而 [1、3、3、7]，[2、1、2]，和 [1、2、4] 不是算术数组。

小明有一个包含 N个非负整数的数组，其中的第 i个整数为 Ai。

他想从数组中选择一个最大长度的连续算术子数组。

Input

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

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

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

1≤T≤100

1≤Ai≤1e9

1≤N≤2e5

Output

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

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

Sample Input Copy 

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

Sample Output Copy 

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

HINT

对于测试数据 1，最长的连续算术子数组为 [4,6,8,10]。

对于测试数据 2，最长的连续算术子数组就是数组本身。

对于测试数据 3，最长的连续算术子数组为 [4,5,6] 和 [5,5,5]。

对于测试数据 4，最长的连续算术子数组为 [1,2,3,4,5,6]。