题目描述

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

注意：当 $n=1$ 时，构成长度为 $1$ 的等差数列。

输入格式

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

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

第 $1$ 行：一个自然数 $n(1≤n≤100)$，表示数据的个数。

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

输出格式

对于每个问题，输出一行问题的编号（$0$ 开始编号，格式：$\texttt{case \#0: }$ 等），然后在一行中输出按要求找到的最长等差数列的长度。