题目描述

给定一个包含 $2n$ 个互不相同整数的数组 $a$。你需要将数组中的元素排列成一个环，使得没有任何一个元素等于其相邻两个元素的算术平均值。

更正式地，找到一个数组 $b$，使得：

• $b$ 是 $a$ 的一个排列。
• 对于每个 $i$，$1 \leq i \leq 2n$，都有 $b_i \neq \frac{b_{i-1}+b_{i+1}}{2}$，其中 $b_0 = b_{2n}$，$b_{2n+1} = b_1$。

可以证明，在本题的约束条件下，总能找到满足条件的数组 $b$。

输入格式

输入的第一行为一个整数 $t$ $(1 \leq t \leq 1000)$，表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行为一个整数 $n$ $(1 \leq n \leq 25)$。

每个测试用例的第二行为 $2n$ 个整数 $a_1, a_2, \ldots, a_{2n}$ $(1 \leq a_i \leq 10^9)$，表示数组的元素。

注意，所有测试用例中 $n$ 的总和没有限制。

输出格式

对于每个测试用例，输出 $2n$ 个整数 $b_1, b_2, \ldots, b_{2n}$，使其满足题目中的条件。

说明/提示

在第一个测试用例中，数组 $[3, 1, 4, 2, 5, 6]$ 是 $[1, 2, 3, 4, 5, 6]$ 的一个排列，并且满足 $\frac{3+4}{2}\neq 1$，$\frac{1+2}{2}\neq 4$，$\frac{4+5}{2}\neq 2$，$\frac{2+6}{2}\neq 5$，$\frac{5+3}{2}\neq 6$，$\frac{6+1}{2}\neq 3$。

由 ChatGPT 4.1 翻译

样例

3
3
1 2 3 4 5 6
2
123 456 789 10
1
6 9

3 1 4 2 5 6
123 10 456 789
9 6