#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define REP(i, N) for(int i=0;i<(N);++i)
#define FOR(i, a, b) for(int i=(a);i<=(b);++i)
#define FORI(i, a, b) for(int i=(a);i<(b);++i)
#define FORD(i, a, b) for(int i=(b)-1;i>=(a);--i)

int N,K;
int A[1000], B[1000];


struct Vrchol{
	vector<int> hrany;
	int match;
	int tried;
};
Vrchol vrcholy[222];
int iter;

bool matchleft(int l){
	if(l==-1)
		return true;
	Vrchol& vl=vrcholy[l];
	if(vl.tried==iter)
		return false;
	vl.tried=iter;
	REP(i, vl.hrany.size()){
		if(vl.hrany[i]==vl.match)
			continue;
		if(matchleft(vrcholy[vl.hrany[i]].match)){
			vl.match=vl.hrany[i], vrcholy[vl.hrany[i]].match = l;
			return true;
		}
	}
	return false;
}
void matchallleft(){
	for(int i=0;i<2*K;++i){
		vrcholy[i].tried = 0;
		vrcholy[i].match = -1;
	}
	
	
	for(int i=0;i<K;++i){
		iter = i+1;
		matchleft(i);
	}
}
void solve(){
	int mini = 0, maxi = 0;
	scanf("%d", &K);
	REP(k,K) {
		scanf("%d", &A[k]);		
	}
	REP(k,K) {
		scanf("%d", &B[k]);		
	}
	
	REP(k,K) {
		REP(l,K) {
			maxi += min(B[l],A[k]);
			//printf("ll %d %d\n", A[k], B[l]);
		}
	}
	
	for(int i=0;i<K;++i){
		vrcholy[i].hrany.clear();
		vrcholy[i+K].hrany.clear();
	}
	
	REP(k,K) {
		REP(l,K) {
			if(B[l]==A[k]){
				vrcholy[k].hrany.push_back(l+K);
				vrcholy[l+K].hrany.push_back(k);
			}
		}
	}
	
	matchallleft();
	
	REP(k,K) {
		mini+=A[k];
		if(vrcholy[k+K].match == -1)
			mini+=B[k];
	}
	
	printf("Minimalni budova obsahuje %d kostek, maximalni %d kostek.\n", mini, maxi);
}

int main(){
	scanf("%d", &N);
	REP(n,N) {
		solve();
	}
	
	return 0;
}