#3211. 植物综合生命力
植物综合生命力
说明
小W是一位植物学家,他最近在研究一个由不同种类的植物组成的花园。他注意到每种植物都有一个独特的“生命力值”,这个值代表了植物的生长潜力和对环境的适应能力。同时,他也发现每种植物在花园中出现的次数与其生命力值之间存在一种关系:植物的“综合生命力”等于其生命力值乘以在花园中出现的次数。
比如数组是[1,2,2,3,5,2] ,植物 的综合生命力为 , 植物 的综合生命力为
(数字 大小为 ,出现了 次,所以综合生命力为 )
现在,小W想要知道哪种植物的“综合生命力”最高,以便他能够更好地了解哪种植物在花园中占据主导地位。他希望你能帮助他编写一个程序来计算每种植物的“综合生命力”,并找出其中最大的一个。
输入格式
第一行一个正整数 ,表示数据组数。
对于每一组数据,第一行输入一个正整数 ,表示数组长度。第二行输入 个正整数 。
输出格式
对于每一组数据,输出一行一个整数,表示最大的综合生命力
样例
2
5
3 3 2 2 1
5
5 5 4 1 5
6
15
提示
</p> **样例说明** </p>第一组数据,选择数字 $3$ ,出现 $2$ 次,综合生命力为 $6$ 。 </p>第二组数据,选择数字 $5$ ,出现 $3$ 次,综合生命力为 $15$ 。 </p> **数据范围** 对于 $60\%$ 的数据,$1\le N \le 1,000$, $1\le T \le 5, 1\le A_i \le N$对于 的数据,$1\le N \le 2\times 10^5, 1\le T \le 5, 1\le A_i \le N$