黄金律法
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

前有题目,接下来AC将很有用
为了修复黄金律法,MaverickFW收集了传说中的武器和传说中的魔法。MaverickFW的武器槽和魔法槽都有N个,但是在战斗中同时切换武器和魔法太痛苦了。为了简化操作,MaverickFW决定重新排列N个武器或者魔法使得冲突最小。我们设定每个武器都有一个属性值w,每个魔法有一个属性值m,冲突定义为

输入描述:

第一行一个正整数T,表示数据组数量。

对于每一组数据,第一行一个正整数n,表示武器槽和魔法槽的数量。

第二行n个整数表示第i个武器属性值w_i

第三行n个整数表示第i个魔法属性值m_i

输出描述:

对于每组测试数据,一行一个整数表示重新排列后最小的冲突值
示例1

输入

复制
1
5
1 2 3 4 5
5 4 3 2 1

输出

复制
35

备注: