#include <iostream>
#include <algorithm>
#include <numeric>

typedef unsigned int uint;

int main() {
	const size_t MAX = 100;
	uint front[MAX];
	uint right[MAX];
	
	uint nCases;
	std::cin >> nCases;
	
	for (uint iCase = 0; iCase < nCases; ++iCase)
	{
		uint size;
		std::cin >> size;
		
		for (uint i = 0; i < size; ++i)
			std::cin >> front[i];
		for (uint i = 0; i < size; ++i)
			std::cin >> right[i];
		
		uint min = std::max(std::accumulate(front, front + size, 0), std::accumulate(right, right + size, 0));
		uint max = 0;
		for (uint i = 0; i < size; ++i)
			for (uint j = 0; j < size; ++j)
				max += std::min(front[i], right[j]);
		
		std::cout << "Minimalni budova obsahuje " << min << " kostek, maximalni " << max << " kostek." << std::endl;
	}
	
	return 0;
}