2023春季程序设计能力实训周一模拟测试

B. 最长等差数列

单点时限: 2.0 sec

内存限制: 512 MB

给定n(1≤n≤100)个数,从中找出尽可能多的数使得他们能够组成一个最长的等差数列。输出该最长等差数列的长度。

注意:当n=1时,构成长度为1的等差数列。

输入格式

第1行:一个整数 T (1≤T≤10) 为测试数据组数。

每组测试数据按如下格式输入:

第1行:一个自然数n(1≤n≤100),表示数据的个数。

第2行到n+1:每行输入一个自然数。

输出格式

对于每个问题,输出一行问题的编号(0开始编号,格式:case #0: 等),然后在一行中输出按要求找到的最长等差数列的长度。

样例

Input
3
5
9
7
1
2
3
10
8
6
2
4
9
0
10
12
11
7
5
10
10
10
10
10
Output
case #0:
3
case #1:
7
case #2:
5