#include <iostream>

using namespace std;

int main (void) {
    int n, k;

    unsigned long int l, m;
    cin >> n;
    for (int i = 0; i < n; i++) {
        l = m = 0;
        cin >> k;
        int col[k];
        int row[k];
        bool table[k];
        for (int j = 0; j < k; j++) {
            table[j] = false;
        }

        for (int j = 0; j < k; j++) {
            cin >> col[j];
        }
        for (int j = 0; j < k; j++) {
            cin >> row[j];
        }

        for (int j = 0; j < k; j++) {

            for (int g = 0; g < k; g++) {

                if (col[j] >= row[g]) m += row[g];
                else m += col[j];

            }
        }
        for (int j = 0; j < k; j++) {
            l += col[j];
            for (int g = 0; g < k; g++) {
                if (col[j] == row[g]){
                    if (!table[g]) {
                        table[g] = true;
                        break;
                    }
                }
            }
        }
        for (int j = 0; j < k; j++) {
            if (!table[j]) l += row[j];
        }

        cout << "Minimalni budova obsahuje " << l << " kostek, maximalni " << m << " kostek." << endl;
    }
}