import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        int sum = 0;
        BufferedReader stdin
        = new BufferedReader(new InputStreamReader(System.in));

        ArrayList<Integer> al = new ArrayList<>();
        ArrayList<Integer> result;

        int c = Integer.parseInt(stdin.readLine());

        for (int i = 0; i < c; i++) {
            int total=0;
            result = new ArrayList<>();
            int n = Integer.parseInt(stdin.readLine());

            StringTokenizer st = new StringTokenizer(stdin.readLine());
            while (st.hasMoreTokens()) {
                al.add(Integer.parseInt(st.nextToken()));
            }

            Collections.sort(al);

            for (int j = 0; j < n - 1; j++) {
                sum = al.get(0) + al.get(1);
                al.remove(0);
                al.set(0, sum);
                result.add(sum);
                Collections.sort(al);
            }

            for (int j : result) {
                total += j;
            }
            System.out.println(total);
        }
    }
}