【寒假集训——cf题目翻译29】

题目二十九

D. Yet Another Minimization Problem

[原题链接]

题目链接

[题目翻译]

已知两个数组a和b，长度都是n。
你可以执行以下操作任意次数(可能为0)：选择索引i (1≤i≤n)并交换a和b。
我们定义数组a的代价为

类似的，数组b的代价是
你的任务是最小化两个数组的总开销。

[输入]

每个测试组由几个测试用例组成。第一行包含一个整数t (1≤t≤40) ——测试用例的数量。下面是输入数据集的描述：
每个测试用例的第一行包含一个整数n (1≤n≤100)——两个数组的长度。
每个数组的第二行包含n个整数a1,a2,…,an (1≤ai≤100) ——表示元素的第一个数组。
每个测试用例的第三行包含n个整数 b1,b2,…,bn (1≤bi≤100)——表示第二个数组的元素
它保证所有的测试用例的n不超过100.

[输出]

对于每一个测试用例，打印最小可能的总成本。