reduce the array

// ********* Assalamualaikum****** IN the name of my Almighty****:):)***
#include<bits/stdc++.h>
using namespace std;
#define suni ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define endl "\n"
#define f(i,a,b) for(int i=a;i< b;i++)
#define ff(i,a,b) for(int i= a;i>=b;i--)
#define T int t; cin >>t; while(t--)
#define vi  vector<int>
#define vll vector<long long>
#define vs vector<string>
#define vp vector<pair
#define pii pair<int,int>
#define pb push_back
#define mk make_pair
#define b(a) a.begin(),a.end()
#define rb(a) a.rbegin(),a.rend()
#define I  int
#define ll long long
#define st string
#define C char
#define mn int main()
#define fa(u,v) for(auto u:v)
mn
{
    suni;
    T{
    ll n,ans=0;
    cin>>n;
    priority_queue<I>p;
    while(n--){
      I a;
      cin>>a;
      p.push(-a);
}
   while(p.size()>1){
      ll l=p.top()*(-1);
      p.pop();
      ll t=p.top()*(-1); p.pop();
      ll k=l+t;
      p.push(-k);
      ans+=k;
}
      cout<<ans<<endl;
}
}
//*******Happy Coding*******???******