A. 发生次数相等

每次测试时间限制：$1$ 秒
每次测试内存限制：$256$ 兆字节

当且仅当数组中任一元素的出现次数都相同时，称该数组为平衡的。

例如：

• $[1,1,3,3,6,6]$ 是平衡的（每个元素出现 $2$ 次）
• $[2,2,2,2]$ 是平衡的（每个元素出现 $4$ 次）
• $[1,2,3,3]$ 是不平衡的（元素 $1$ 出现 $1$ 次，$2$ 出现 $1$ 次，$3$ 出现 $2$ 次，出现次数不全相等）

注意：空数组总是平衡的。

你会得到一个非递减的数组 $a$，包含 $n$ 个整数。
求其最长平衡子序列的长度 $^*$。

$^*$ 一个序列 $b$ 是序列 $a$ 的子序列，如果 $b$ 可以通过从 $a$ 中删除若干（可能是零或全部）元素得到。

输入格式

每个测试包含多个测试用例。
第一行包含一个整数 $t$（$1 \le t \le 500$），表示测试用例的数量。

接下来是每个测试用例的描述：

• 第一行包含一个整数 $n$（$1 \le n \le 100$），表示数组 $a$ 的长度。
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，满足 $1 \le a_1 \le a_2 \le \dots \le a_n \le 10^9$。

输出格式

对于每个测试用例，输出一个整数 —— 数组 $a$ 的最长平衡子序列的长度。

示例

输入：

4
5
1 1 4 4 4
2
1 2
15
1 1 1 1 1 2 2 2 2 3 3 3 4 4 5
5
3 3 3 3 3

输出：

4
2
9
5

注释

• 第一个测试用例：
  整个数组 $a = [1,1,4,4,4]$ 中，元素 $1$ 出现 $2$ 次，元素 $4$ 出现 $3$ 次，次数不相等，因此不平衡。
  子序列 $[1,1,4,4]$ 是平衡的，因为元素 $1$ 和 $4$ 都出现 $2$ 次。
  因此，最长平衡子序列的长度为 $4$。

• 第二个测试用例：
  整个数组 $a = [1,2]$ 已经是平衡的，因此最长平衡子序列的长度为 $2$。

• 第三个测试用例：
  最长平衡子序列为 $[1,1,1,2,2,2,3,3,3]$，长度为 $9$。

• 第四个测试用例：
  整个数组 $a = [3,3,3,3,3]$ 已经是平衡的，因此最长平衡子序列的长度为 $5$。