#include <stdio.h>

int main() {
	int N = 0;
	scanf("%d", &N);

	while (N--) {
		int maxArr[105][105];
		int max = 0;
		int count = 0, sumFront = 0, sumRight = 0;
		scanf("%d", &count);
		for (int i = 0; i < count; i++) {
			int num = 0;
			scanf("%d", &num);
		
			sumFront += num;
			for (int y = 0; y < count; y++) {
				maxArr[y][i] = num;
			}
		}

		for (int i = 0; i < count; i++) {
			int num = 0;
			scanf("%d", &num);
			
			sumRight += num;
			for (int x = 0; x < count; x++) {
				if (maxArr[i][x] > num) maxArr[i][x] = num;
				max += maxArr[i][x];
			}
		}
		
		int min = (sumRight < sumFront ? sumFront : sumRight);
		printf("Minimalni budova obsahuje %d kostek, maximalni %d kostek.\n", min, max);
		
	}

	return 0;
}