#include <cstdio>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <list>
#include <cstring>
#include <cmath>
#include <deque>
#include <iostream>
#include <algorithm>

typedef long long int lint;




using namespace std;


int main()
{
	lint n;
	scanf("%lld",&n);
	for(lint tt = 0; tt < n; tt++) {
		lint k;
		scanf("%lld",&k);
		vector <lint> r(k),c(k);
		for (int i=0; i<k; i++) {
			cin >> r[i];
		}
		for (int i=0; i<k; i++) {
			cin >> c[i];
		}
		lint mx = 0, mn = 0;
		for (int i=0; i<k; i++) {
			for (int j=0; j<k; j++) {
				mx+=min(r[i],c[j]);
			}
		}
		
		sort(r.begin(),r.end());
		sort(c.begin(),c.end());
		
		while (r.size() && c.size()) {
			lint p = max(r.back(),c.back());
			mn+=p;
			if (r.back()==p) r.pop_back();
			if (c.back()==p) c.pop_back();
		}
		
		for (int i=0; i<r.size(); i++) mn+=r[i];
		for (int i=0; i<c.size(); i++) mn+=c[i];
		printf("Minimalni budova obsahuje %lld kostek, maximalni %lld kostek.\n", mn,mx);
		
			
	}
	return 0;
}