#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	int N, K, x, minVal, maxVal;
	vector<int> front, right;
	scanf("%d", &N);
	for (int i = 0; i<N; i++) {
		scanf("%d", &K);
		for (int j = 0; j<K; j++) {
			scanf("%d", &x);
			front.push_back(x);
		}
		for (int j = 0; j<K; j++) {
			scanf("%d", &x);
			right.push_back(x);
		}
		sort(front.begin(), front.end());
		sort(right.begin(), right.end());
		minVal = 0;
		for (int j = 0; j<K; j++) {
			minVal += max(front[j], right[j]);
		}
		maxVal = 0;
		int idxR = 0, idxF = 0;
		for (int j =0; j<= front.back(); j++) {
			while (idxF<K && front[idxF] == j) idxF++;
			while (idxR<K && right[idxR] == j) idxR++;
			maxVal += (K-idxF)*(K-idxR);
		}
		printf("Minimalni budova obsahuje %d kostek, maximalni %d kostek.\n",minVal, maxVal);
		front.clear();
		right.clear();
	}
	return 0;
}