#include <stdio.h>
#include <stdlib.h>

int main()
{
	int pocet,i,rozmer,j,por = 0,k,minb;
	scanf("%d",&pocet);
	int celkovoMin[pocet], celkovoMax[pocet];
	for(i=0;i<pocet; i++){
		scanf("%d",&rozmer);
		por=0;
		int r1[rozmer],r2[rozmer],minb[rozmer],poletest[rozmer];

		for(j=0;j<rozmer; j++){
			scanf("%d",&r1[j]);
		}

		
		for(j=0;j<rozmer; j++){
			scanf("%d", &r2[j]);
		}
		
		for(j=0;j<rozmer; j++){
			for(k=0;k<rozmer; k++){
				if(r2[k] <= r1[j]){
					por = por + r2[k];			
				} else {
					por = por + r1[j];
				}
			}
			minb[j] = por;
			por = 0;
		}
		
		por = 0;
		int test = minb[0];
		for(j=0;j<rozmer; j++){
			por = por + minb[j];
			if(minb[j] > test){
				test = minb[j];			
			}
		}

		 celkovoMin[i] = test;
		celkovoMax[i] = por;
	}

	for(i=0;i<pocet; i++){
		printf("Minimalni budova obsahuje %d kostek, maximalni %d kostek.\n", celkovoMin[i], celkovoMax[i]);
	}
    return 0;
}