1507:数组的贡献值

罗少经常刷题，这天他又看到了一道很有意思的题目。

给定一个长度为 n 的数组，定义数组的贡献值为数组中 每个数首次出现的位置 * 每个数出现的次数 之和（相同的数字只计算一次）。

例如：1 2 2 3 1，数字 1 首次出现的位置是 1，总共出现了 2 次，所以提供 1 * 2 = 2 的贡献值，数字 2 是 2 * 2 = 4，数字 3 是 4 * 1 = 4，因此这个数组的贡献值为 2 + 4 + 4 = 10。

但很显然这样是难不倒罗少的，所以附加了一个条件，你可以任意改变数组中数的位置，问改变后数组最大的贡献值是多少？

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10)

每组案例包含一个正整数 n ，代表数组的长度。(1 <= n <= 100000)

然后是 n 个整数 ai。(|ai| <= 10000)

针对每组案例，输出改变数字位置后可以得到的最大数组贡献值，然后换行。

2
4
1 2 1 2
4
1 1 2 2

8
8

注意：数组也可以不发生改变。

对于样例1：1 2 1 2

改变前数组的贡献值为 1 * 2 + 2 * 2 = 6

你可以把他改为 1 1 2 2 或者 2 2 1 1 得到更大的数组的贡献值 8。