#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

int pole[105][105][2];

int zepredu[105];
int zboku[105];

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

void Hledej(int K) {
    long long int soucet1 = (long long int)0;
    long long int soucet2 = (long long int)0;
    int cislo;
    for(int i=0; i<K; i++) {
        scanf("%d", &cislo);
        zepredu[i] = cislo;
        soucet1 += (long long int)cislo;
        for(int j=0; j<K; j++) {
            pole[i][j][0] = cislo;
        }
    }
    for(int i=0; i<K; i++) {
        scanf("%d", &cislo);
        zboku[i] = cislo;
        soucet2 += (long long int)cislo;
        for(int j=0; j<K; j++) {
            pole[j][i][1] = cislo;
        }
    }

    long long int vysledek = (long long int)0;
    for(int i=0; i<K; i++) {
        for(int j=0; j<K; j++) {
            vysledek += (long long int)min(pole[i][j][0], pole[i][j][1]);
            //printf("(%d,%d) ", pole[i][j][0], pole[i][j][1]);
        }
        //printf("\n");
    }

    //printf("%d %d\n", soucet1, soucet2);

    qsort(zepredu, K, sizeof(int), cmp);
    qsort(zboku, K, sizeof(int), cmp);

    /*
    for(int i=0; i<K; i++) {
        printf("%d ", zepredu[i]);
    }
    */

    int sum1, sum2;
    int index1=0, index2=0;
    long long int minimum = (long long int)0;
    for(int i=max(zepredu[0], zboku[0]); i>0; i--) {
        sum1=0;
        while(index1 < K && zepredu[index1] == i) {
            sum1++;
            index1++;
        }
        sum2=0;
        while(index2 < K && zboku[index2] == i) {
            sum2++;
            index2++;
        }
        //printf("%d: max(%d,%d)\n", i, sum1, sum2);
        minimum += (long long int)max(sum1, sum2) * i;
    }


    printf("Minimalni budova obsahuje %lld kostek, maximalni %lld kostek.\n", minimum, vysledek); // max(soucet1, soucet2)
}

int main()
{
    int N;
    scanf("%d", &N);
    for(int i=0; i<N; i++) {
        int K;
        scanf("%d", &K);
        Hledej(K);
    }
    return 0;
}