1239: Simple学长整理咖啡
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：137
解决：26
题目描述
前面说到Simple学长为了炫耀他的咖啡，把他的咖啡都放到箱子里摆成一行。然而寝室的空间是有限的，他的室友现在警告他了，赶快把这些箱子都处理掉，不然就把这些箱子扔出去或者把Simple学长扔出去。可怜的Simple学长现在要把所有的咖啡都合并到一个箱子里，合并两个咖啡数为a和b的两个箱子需要花费a+b的体力，Simple学长整理完这些咖啡还要留一些体力去敲代码，所以请你们帮他算出最小需要花费的体力。
输入
输入一个T，表示有T组数据（T <= 10）
每组数据一个行有一个数n，表示有n个箱子（n<= 1000）
第二行有n个数，ai表示第i个箱子里有ai杯咖啡(ai <= 100)
输出
输出一个数，表示最少需要花费的体力。
样例输入 复制
2
3
8 5 8
3
1 1 1
样例输出 复制
34
5提示