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

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

样例说明

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