#include <stdio.h>

int main(void) {


	int poleA[100000];
	int poleB[100000];
	int pocet, velikost, pater;
	scanf("%d", &pocet);

	for(int j =0; j<pocet; j++){
		int min = 0;
		int max = 0;		

		for(int i = 0; i < 100001; i++){
			poleA[i] = 0;
			poleB[i] = 0;
		}
	
		scanf("%d", &velikost);
			
		for(int i=0; i < velikost; i++){
			
			scanf("%d", &pater);
			poleA[pater]++;
		}

		for(int i=0; i < velikost; i++){
			scanf("%d", &pater);
			poleB[pater]++;
		}

		int ca =0;
		int cb =0;
		for(int i = 100000; i > 0; i--){
			if(poleA[i]>0){
				ca +=poleA[i];
			}
			if(poleB[i]>0){
				cb +=poleB[i];
			}

			max = max + ca*cb;
			
			if(ca < cb)
				min +=cb;
			else
				min += ca;	
			
		}

		printf("Minimalni budova obsahuje %d kostek, maximalni %d kostek.\n", min, max);
	}
	

return 0;
}