#include using namespace std; int main() { int T; cin >> T; for(int t =0; t < T; t++) { int N; cin >> N; vector X(N),Y(N); map Mx,My; for(int i =0; i < N; i++) { int a; cin >> a; X[i] =a; Mx[a] +=1; My[a] +=0;} for(int i =0; i < N; i++) { int a; cin >> a; Y[i] =a; Mx[a] +=0; My[a] +=1;} int mx =0, mi =0; for(int i =0; i < N; i++) for(int j =0; j < N; j++) mx +=min(X[i],Y[j]); for(map::iterator it =Mx.begin(); it != Mx.end(); it++) mi +=max(it->second,My[it->first])*(it->first); cout << "Minimalni budova obsahuje " << mi << " kostek, maximalni " << mx << " kostek.\n";} }