#include #include using namespace std; const int maxn=1e5+7; typedef long long ll; int t; int n,m; ll a[maxn],b[maxn]; ll ans; int cmp(int a,int b) { return a>b; } int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>t; while(t--) { ans=0; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) b[i]=b[i-1]+a[i]; for(ll i=1;i