解题思路

题目要求从数组中选出一些元素，满足两个条件：

1. 选出的元素值都相同。
2. 这些元素的下标能够构成一个等差数列。

因此，本题可以转化为：

题目内容

你有一个长为$n(1≤n≤2000)$的数组。，你需要据选数组中编号不同的一些元素，使得挑选的所有元素的值相同，且编号可以构成一个等差数列。

请问你最多可以挑选多少个元素?

输入描述

第一行有一个整数$T(1≤T≤100)$，代表数据组数。

之后的每一组数据，第一行有一个整数$n(1≤n≤2000)$，代表数组长度。

第二行有$n$个整数$a_1,a_2,....a_n$

$1≤a_i≤1000$

输出描述

共$T$行，每行一个整数，代表每组数据的答案。

样例1

输入

2
1
1
6
1 2 3 2 3 2

输出

1
3