Problem G: 最小乘积(multiple)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1108$ 正确数量 $767$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学 STL
给两组数,各$n$个。
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:$1$,$3$,$-5$和$-2$,$4$,$1$ 

那么对应乘积取和的最小值应为:
$(-5)  \times  4  +  3  \times  (-2)  +  1  \times  1  =  -25 $


第一个行一个数$T$表示数据组数。后面每组数据,先读入一个$n$,接下来两行每行$n$个数,每个数的绝对值小于等于$1000$。 
$n \le 1000,T \le 10 $

一个数表示答案。 

2 
3 
1  3  -5 
-2  4  1 
5 
1  2  3  4  5 
1  0  1  0  1
-25
6

排序