1535: 2017年计算机学院ACM创新实验室新生赛-晋晋搬砖

帆神、涂涂、晋晋三人组队去北京打区域赛，不知不觉就被卡题了。不过还是要感谢这道题给了晋晋出新生赛简单题的灵感。
因为晋晋不努力学习，迫于生活的鸭梨，最后不得不去工地搬砖。现在工地有N堆砖(1<=N<=100),N为正整数，每堆砖的块数是整数
pi(1<=pi<=10000000)(i=1,2,..,N)。包工头要求晋晋把这些砖搬成一堆，因为晋晋很瘦小，他一次只能将两小堆合成一个
较大的堆，并且消耗的时间是这两小堆砖数的总和，晋晋实在是太累了，包工头答应晋晋，只要晋晋完成工作就可以回去休息，
由于包工头天天为难晋晋，晋晋很生气，所以他不想给你说话，并丢给你了一道新生赛的
题目，请你告诉晋他完成工作的最短时间。

一个正整数T(T<=100),表示有T组数据，接下来，每组数据有两行，第一行给出一个N，即砖的堆数，接下来一行p1,p2,p3...,pN,
即每堆砖的块数。

2
2
1 2
3
1 1 1

3
5