#include typedef long long LL; typedef double dl; #define opt operator #define pb push_back const LL maxn=1e6+9,mod=998244353,inf=0x3f3f3f3f; LL Read(){ LL x(0),f(1); char c=getchar(); while(c<'0' || c>'9'){ if(c=='-') f=-1; c=getchar(); } while(c>='0' && c<='9'){ x=(x<<3ll)+(x<<1ll)+c-'0'; c=getchar(); }return x*f; } void Chkmin(LL &x,LL y){ if(yx) x=y; } LL add(LL x,LL y){ return x+=y,x>=mod?x-mod:x; } LL dec(LL x,LL y){ return x-=y,x<0?x+mod:x; } LL mul(LL x,LL y){ return 1ll*x*y%mod; } LL T; LL sum[maxn],a[maxn]; int main(){ T=Read(); while(T--){ LL n(Read()); for(LL i=1;i<=n;++i) a[i]=Read(); std::sort(a+1,a+1+n); memset(sum,0,sizeof(sum)); for(LL i=n;i>=1;--i){ sum[i]=sum[i+1]+a[i]; } LL ans(0); for(LL i=1;i