题目描述

你有一个长度为N的数组A1,A2,…,AN，我们定义一种数字的可爱度为:该数字的大小 × 该数字在整个数组的出现次数

比如我们的数组是[1,2,2,3,5,2]，数字1的可爱度为=1×1,数字2的可爱度为=2×3 (数字2大小为2，出现了3次，所以可爱度为6) 现在请问数组中所有的数字中，哪种数字的可爱度最大？请你输出最大的可爱度。

输入格式

第一行一个正整数T，表示数据组数。 对于每一组数据，第一行输入一个正整数N，表示数组长度。第二行输入N个正整数$A_1,A_2,…,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≤N≤1,000, 1≤T≤5, 1≤A_i≤N$

对于100%的数据，$1≤N≤2×105, 1≤T≤5, 1≤A_i≤N$