食堂里有$n$顾客。每个人都想买一个汉堡。$i$位顾客有$a_i$枚硬币，如果汉堡最多要用$a_i$个硬币，他们就买。

假设汉堡的价格是$m$。那么食堂赚到的金币数$m$乘以购买汉堡（如果汉堡价格$m$的人数）。你的任务是计算食堂能赚到的最大金币数。

输入

第一行包含一个整数的 $t$ （$1 \le t \le 100$） —— 测试用例的数量。

每个测试用例由两行组成。第一行包含一个整数$n$（$1 \le n \le 100$）——客户数量。

第二行包含$n$整数$a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^{12}$），其中$a_i$是第$i$位顾客拥有的硬币数量。

输出

每个测试用例打印一个整数——食堂能赚取的最大硬币数。

注释

该示例测试用例的说明：

1. 汉堡的最佳价格是$m = 1$，因此购买$3$个汉堡，食堂赚取$3$个硬币;
2. 汉堡的最佳价格是$m = 4$，因此$1$汉堡被购买，食堂赚取$4$个硬币;
3. 汉堡的最佳价格是$m = 2$，因此购买$3$个汉堡，食堂赚取$6$个硬币;
4. 汉堡的最佳价格是$m = 4$，因此购买$5$个汉堡，食堂赚取$20$个硬币;
5. 汉堡的最佳价格是$m = 10^{12}$，因此$1$汉堡被购买，食堂赚取$10^{12}$硬币;
6. 汉堡的最佳价格是$m = 10^{12} - 1$，因此购买$2$个汉堡，食堂赚取$2 \cdot 10^{12} - 2$金币。

样例

6
3
1 1 1
3
4 1 1
3
2 4 2
8
1 2 3 4 5 6 7 8
1
1000000000000
3
1000000000000 999999999999 1

3
4
6
20
1000000000000
1999999999998