说明

作为即将跨入万物互联新时代的zby，心情异常激动，巨开心。zby说，我要在新时代里，好好学习ACM，成为黄金时代大潮中的一朵浪花，为人类的智慧添砖加瓦。所以我扔个题目给他，为他助力一波。结果zby说太简单了，就扔给你了。首先，让我们了解一下万物互联的定义：

万物互联（IoE）定义为将人，流程，数据和事物结合一起使得网络连接变得更加相关，更有价值。

然后是完全图的定义：

完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。

抽象一下，n个点，有权值Ai，任意两个点互连，这里规定边的权值为两端点的权值和，让你求最小生成树的权值。(哈哈哈似曾相识吧，赛后可有补题？）

zby看了一眼，说，给我水题干嘛。没错，然后扔给你了。

输入格式

第一行一个整数n，代表n组数据。接下来每组数据，第一行一个整数m，代表点的数量，然后下一行m个整数，为点的权值。n<10,1<=m<=10000000,0<=Ai<=1073676289

输出格式

每组数据输出一个整数，为最小生成树的边权值和，占一行。

样例

1
3
1 2 3

7