#include<iostream>
#include<string.h>
using namespace std;

int main(int a, char **b) {
        int n;
        cin >> n;
        for (int i = 0 ; i<n ; ++i) {
                unsigned dim;
		cin >> dim;
		unsigned front[dim], right[dim];
		
		for (unsigned i=0; i<dim; ++i) {
			cin >> front[i];
		}
		for (unsigned i=0; i<dim; ++i) {
                        cin >> right[i];
                }

		char rightF[dim];
		memset(rightF, 0, dim);

		unsigned minCnt = 0, maxCnt = 0;

		for (unsigned i=0; i<dim; ++i) {
			char bestF = 0;
			for (unsigned j=0; j<dim; ++j) {
				if (front[i] <= right[j]) {
					maxCnt += front[i];
					if (!bestF && !rightF[j] && front[i] == right[j]) {
						minCnt += front[i];
						rightF[j] = 1;
						bestF = 1;
					}
				} else {
					maxCnt += right[j];
				}
			}
			if (!bestF) {
				minCnt += front[i];
			}
		}
		for (unsigned i = 0; i<dim; ++i) {
			if (!rightF[i]) {
				minCnt += right[i];
			}
		}
		cout << "Minimalni budova obsahuje " << minCnt << " kostek"
			<<", maximalni " << maxCnt << " kostek." << endl;
	}
	return 0;
}