题目描述

白板上写有 $2n$ 个正整数。你感到无聊，决定用白板上的数字玩一个单人游戏。

你从 $0$ 分开始。你将通过以下操作恰好进行 $n$ 次来增加你的得分：

• 选择白板上的两个整数 $x$ 和 $y$。
• 将 $\min(x, y)$ 加到你的得分上。
• 从白板上擦除 $x$ 和 $y$。

注意，执行 $n$ 次操作后，白板上将不再有任何整数。

如果你每一步都最优地选择，求你能获得的最大最终得分。

输入格式

每组测试包含多组测试数据。第一行包含一个整数 $t$（$1 \leq t \leq 5000$），表示测试用例的数量。接下来是每组测试数据的描述。

每组测试数据的第一行包含一个整数 $n$（$1 \leq n \leq 50$），表示白板上写有 $2n$ 个整数。

第二行包含 $2n$ 个整数 $a_1, a_2, \ldots, a_{2n}$（$1 \leq a_i \leq 10^7$），表示白板上的数字。

输出格式

对于每组测试数据，输出你能获得的最大最终得分。

说明/提示

在第一个测试用例中，你只能进行一次操作。你选择 $x=2$ 和 $y=3$，你的得分将是 $\min(x, y)=2$。

在第二个测试用例中，以下是一组能获得最终得分 $2$ 的操作顺序：

• 第一次操作，选择 $x=1$ 和 $y=1$，然后将 $\min(x, y)=1$ 加到得分上。擦除 $x$ 和 $y$ 后，白板上剩下 $1$ 和 $2$。
• 第二次操作，选择 $x=1$ 和 $y=2$，然后将 $\min(x, y)=1$ 加到得分上。擦除 $x$ 和 $y$ 后，白板上不再有数字。

可以证明无法获得大于 $2$ 的得分。在第三个测试用例中，你将进行三次操作，每次都加 $1$ 到得分上。

由 ChatGPT 4.1 翻译

样例

3
1
2 3
2
1 1 2 1
3
1 1 1 1 1 1

2
2
3