题目描述

给两组数，各 $n$ 个。请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。

例如，两组数分别为 $1, 3, -5$ 和 $-2, 4, 1$，那么对应乘积取和的最小值应为 $(-5) \times 4 + 3 \times (-2) + 1 \times 1 = -25$。

输入格式

第一行一个整数 $T$，表示数据组数。

每组数据包含三行：

• 第一行一个整数 $n$，表示每组数的个数；
• 第二行 $n$ 个整数，表示第一组数；
• 第三行 $n$ 个整数，表示第二组数。

输出格式

输出共 $T$ 行，每行一个整数，表示对应组的最小乘积和。

样例

1
3
1 3 -5
-2 4 1

-25

数据范围与提示

• $1 \le n \le 1000$，$1 \le T \le 10$。
• 每个数的绝对值不超过 $1000$。

来源

蓝桥杯练习系统