该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

2. 可爱数字(cute)

题目描述

你有一个长度为 $N$ 的数组 $A_1, A_2, \dots, A_N$，我们定义一种数字的可爱度为： 该数字的大小 $\times$ 该数字在整个数组的出现次数

例如，数组是 $[1, 2, 2, 3, 5, 2]$ 时：

• 数字 1 的可爱度为 $1 \times 1 = 1$
• 数字 2 的可爱度为 $2 \times 3 = 6$

现在请问数组中所有数字中，哪种数字的可爱度最大？请输出最大的可爱度。

输入格式

第一行一个正整数 $T$，表示 $T$ 组数据。 对于每一组数据：

• 第一行输入一个正整数 $N$，表示数组长度。
• 第二行输入 $N$ 个正整数 $A_1, A_2, \dots, A_N$。

输出格式

对于每一组数据，输出一行一个整数，表示最大的可爱度。

样例

样例输入

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

样例输出

6
15

样例说明

• 第一组数据：数字 3 出现 2 次，可爱度为 $3 \times 2 = 6$。
• 第二组数据：数字 5 出现 3 次，可爱度为 $5 \times 3 = 15$。

数据范围

• 对于 60% 的数据：$0 < N \leq 1000$，$1 \leq T \leq 5$，$1 \leq A_i \leq N$。
• 对于 100% 的数据：$0 < N \leq 2 \times 10^4$，$1 \leq T \leq 5$，$1 \leq A_i \leq N$。

子任务