可爱数字
题目描述
你有一个长度为 N 的数组 A₁, A₂, ..., Aₙ，我们定义一种数字的可爱度为：
- 该数字的大小 × 该数字在整个数组的出现次数
例如数组 [1,2,2,3,5,2]，数字1的可爱度=1×1=1，数字2的可爱度=2×3=6
现在请问数组中所有的数字中，哪种数字的可爱度最大？请你输出最大的可爱度。
输入格式
第一行一个正整数 T，表示数据组数。 对于每一组数据：
- 第一行输入一个正整数 N，表示数组长度
- 第二行输入 N 个正整数 A₁, A₂, ..., Aₙ
输出格式
对于每一组数据，输出一行一个整数，表示最大的可爱度