问题描述

你有 $n$ 张法术卡，第 $i$ 张卡造成 $a_i$ 点伤害。你可以任意重排这些卡，并按任意顺序依次打出。

如果连续打出两张伤害值相同的卡，护盾会永久激活。触发护盾的那张卡仍会造成正常伤害，之后打出的所有卡都只会造成 $0$ 点伤害。

请输出最佳安排出牌顺序时，能够造成的最大总伤害。

输入格式

第一行输入一个整数 $t$，表示测试用例数量。

对于每个测试用例：

• 第一行输入一个整数 $n$，表示法术卡数量；
• 第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每张法术卡造成的伤害。

输出格式

对于每个测试用例，输出一行一个整数，表示最大总伤害。

样例输入 1

4
1
100
4
10 5 10 10
5
1 2 3 4 5
6
7 7 7 7 7 7

样例输出 1

100
35
15
14

样例解释 1

第二个测试用例可以按 $[10,5,10,10]$ 的顺序出牌，造成总伤害 $35$。

第四个测试用例中，第二张卡必然与第一张相同，因此只能造成 $7+7=14$ 点伤害。

评测数据规模

对于所有数据，保证：

• $1\leq t\leq100$；
• $1\leq n\leq50$；
• $1\leq a_i\leq1000$。