Problem G: 最小乘积(multiple)

上一题 正确率: $69.22\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1108$ 正确数量 $767$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学 STL

Description

给两组数，各$n$个。
请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:$1$,$3$,$-5$和$-2$,$4$,$1$ 

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

Input


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

Output

一个数表示答案。 

Sample Input复制

2 
3 
1  3  -5 
-2  4  1 
5 
1  2  3  4  5 
1  0  1  0  1

Sample Output复制

-25
6

提示

排序