分果子耗体力

#include<stdio.h>
#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> >q;
int main()
{
 int m,n;
 scanf("%d",&m);
 while(m--)
 {
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  {
   int a;
   scanf("%d",&a);
   q.push(a);
  }
  int sum=0;
  while(q.size()!=1)
  {
   int b=q.top();
   q.pop();
   int c=q.top();
   q.pop();
   int d=b+c;
   sum+=d;
   q.push(d);
  }
  printf("%d\n",sum);
 }
 return 0;
}