Start 2024-10-23 18:00:00

1023模拟赛

End 2025-01-23 00:00:00
Contest is over.
Now 2025-12-07 20:35:47

B. lovely

Description

你有一个长度为 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 )

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

Input

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

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

Output

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

Examples

Input

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

Output

6
15

Hint

样例说明

第一组数据,选择数字 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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit