#include <stdio.h>
#include <stdlib.h>
int compare (const void* a, const void* b){
  return (*(int*)a-*(int*)b);
}
int main(void) {
	int c, n, s[100], i, r;
	scanf("%d",&c);
	while(c--){
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",s+i);
		i=r=0;
		while(i<n-1){
			qsort (s, n, 4, compare);
			s[i+1] = s[i]+s[i+1];
			r+=s[++i];
		}
		printf("%d\n",r);
	}
	return 0;
}