#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b){
    return (*(int *)a - *(int *)b);
}

int main()
{
    int c;
    int n;
    int output;
    int arr_num;
    int i, j = 0;

    fscanf(stdin, "%d", &c);

    while (c--){
        int strlen[100] = { 0, };
        output = 0;

        fscanf(stdin, "%d", &n);
        arr_num = n;

        for (i = 0; i < n; i++){
            fscanf(stdin, "%d", &strlen[i]);
        }

        while(arr_num - 1){
            qsort((void *)strlen, arr_num, sizeof(int), cmp);

            for (i = 0, j = 0; i < arr_num; i+=2, j++){
                if (i + 1 == arr_num){
                    strlen[j] = strlen[i];
                }
                else{
                    strlen[j] = strlen[i] + strlen[i + 1];
                    output += strlen[j];
                }
            }
            arr_num = j;
        }

        fprintf(stdout, "%d\n", output);
    }
}