You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

你有一个长度为 $N$ 的数组 $A_1, A_2, \ldots, A_N$，我们定义一种数字的可爱度为

• 该数字的大小 $\times$ 该数字在整个数组的出现次数

比如我们的数组是 $[1,2,2,3,5,2]$ ，数字 $1$ 的可爱度为 $= 1 \times 1$ , 数字 $2$ 的可爱度为 $= 2 \times 3$

(数字 $2$ 大小为 $2$ ，出现了 $3$ 次，所以可爱度为 $6$ )

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

输入格式

第一行一个正整数 $T$，表示数据组数。

对于每一组数据，第一行输入一个正整数 $N$，表示数组长度。第二行输入 $N$ 个正整数 $A_1, A_2, \ldots, A_N$。

输出格式

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

输入输出样例

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

6
15

说明 / 提示

样例说明

第一组数据，选择数字 $3$ ，出现 $2$ 次，可爱度为 $6$ 。

第二组数据，选择数字 $5$ ，出现 $3$ 次，可爱度为 $15$ 。

数据范围

• 对于 $60\%$ 的数据，$1\le N \le 1,000$, $1\le T \le 5, 1\le A_i \le N$
• 对于 $100\%$ 的数据，$1\le N \le 2\times 10^5, 1\le T \le 5, 1\le A_i \le N$