### 问题描述 为了修复黄金律法，MaverickFW 收集了传说中的武器和传说中的魔法。MaverickFW 的武器槽和魔法槽都有 $N$ 个，但是在战斗中同时切换武器和魔法太痛苦了。为了简化操作，MaverickFW 决定重新排列 $N$ 个武器或者魔法使得冲突最小。我们设定每个武器都有一个属性值 $w$，每个魔法有一个属性值 $m$，冲突定义为 $∑_{i = 1}^n(w\times m)$。 ### 输入格式 输入第 $1$ 行包含一个正整数 $T$，表示测试数据的组数。 对于每一组数据，第 $1$ 行包含一个正整数 $n$，表示武器槽和魔法槽的数量。 第 $2$ 行包含 $n$ 个整数 $w_i$，表示所有武器属性值。 第 $3$ 行包含 $n$ 个整数 $m_i$，表示所有魔法属性值。 ### 输出格式 对于每组测试数据，输出一行一个整数，表示重新排列后最小的冲突值。 ### 样例输入 ``` 1 5 1 2 3 4 5 5 4 3 2 1 ``` ### 样例输出 ``` 35 ``` ### **说明/提示** 对于所有评测数据，$1\leq T\leq 10，2\leq n\leq 10^5，0 \leq w_i,m_i\leq 10^5$。