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

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

void Hledej(int K) {
    int soucet1 = 0;
    int soucet2 = 0;
    int cislo;
    for(int i=0; i<K; i++) {
        scanf("%d", &cislo);
        soucet1 += cislo;
        for(int j=0; j<K; j++) {
            pole[i][j][0] = cislo;
        }
    }
    for(int i=0; i<K; i++) {
        scanf("%d", &cislo);
        soucet2 += 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);

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

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