CF1613B.Absent Remainder

You are given a sequence $a_1, a_2, \dots, a_n$ consisting of $n$ pairwise distinct positive integers.

Find $\left\lfloor \frac n 2 \right\rfloor$ different pairs of integers $x$ and $y$ such that:

• $x \neq y$;
• $x$ and $y$ appear in $a$;
• $x~mod~y$ doesn't appear in $a$.

Note that some $x$ or $y$ can belong to multiple pairs.

$\lfloor x \rfloor$ denotes the floor function — the largest integer less than or equal to $x$. $x~mod~y$ denotes the remainder from dividing $x$ by $y$.

If there are multiple solutions, print any of them. It can be shown that at least one solution always exists.

给你一个由 $n$ 个两两不同的正整数组成的序列 $a_1, a_2, \dots, a_n$。

请找出 $\left\lfloor \frac n 2 \right\rfloor$ 个互不相同的整数对 $(x, y)$，满足：

• $x \neq y$；
• $x$ 和 $y$ 均出现在序列 $a$ 中；
• $x~mod~y$ 不在序列 $a$ 中。

注意：某个 $x$ 或 $y$ 可以出现在多个数对中。

$\lfloor x \rfloor$ 表示向下取整函数——即不大于 $x$ 的最大整数。$x~mod~y$ 表示 $x$ 除以 $y$ 所得的余数。

若存在多种解法，输出任意一种即可。可以证明，至少存在一种解。

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of testcases.

The first line of each testcase contains a single integer $n$ ($2 \le n \le 2 \cdot 10^5$) — the length of the sequence.

The second line of each testcase contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^6$).

All numbers in the sequence are pairwise distinct. The sum of $n$ over all testcases doesn't exceed $2 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^5$）—— 序列的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^6$）。

序列中所有数两两互不相同。所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

The answer for each testcase should contain $\left\lfloor \frac n 2 \right\rfloor$ different pairs of integers $x$ and $y$ such that $x \neq y$, $x$ and $y$ appear in $a$ and $x~mod~y$ doesn't appear in $a$. Print the pairs one after another.

You can print the pairs in any order. However, the order of numbers in the pair should be exactly such that the first number is $x$ and the second number is $y$. All pairs should be pairwise distinct.

If there are multiple solutions, print any of them.

每个测试用例的答案应包含 $\left\lfloor \frac n 2 \right\rfloor$ 个互不相同的整数对 $(x, y)$，满足：$x \neq y$，$x$ 和 $y$ 均出现在数组 $a$ 中，且 $x~\bmod~y$ 不在 $a$ 中。请依次输出这些数对。

你可以以任意顺序输出这些数对。但在每个数对中，顺序必须严格为：第一个数是 $x$，第二个数是 $y$。所有数对之间必须两两不同。

若存在多种解法，输出任意一种即可。

In the first testcase there are only two pairs: $(1, 4)$ and $(4, 1)$. $\left\lfloor \frac 2 2 \right\rfloor=1$, so we have to find one pair. $1~mod~4=1$, and $1$ appears in $a$, so that pair is invalid. Thus, the only possible answer is a pair $(4, 1)$.

In the second testcase, we chose pairs $8~mod~2=0$ and $8~mod~4=0$. $0$ doesn't appear in $a$, so that answer is valid. There are multiple possible answers for that testcase.

In the third testcase, the chosen pairs are $9~mod~5=4$ and $7~mod~5=2$. Neither $4$, nor $2$, appears in $a$, so that answer is valid.

在第一个测试用例中，仅有两对：$(1, 4)$ 和 $(4, 1)$。$\left\lfloor \frac{2}{2} \right\rfloor = 1$，因此我们需要找出一对。$1~\bmod~4 = 1$，而 $1$ 出现在数组 $a$ 中，因此该对无效。于是，唯一可能的答案是 $(4, 1)$。

在第二个测试用例中，我们选取的对为 $8~\bmod~2 = 0$ 和 $8~\bmod~4 = 0$。$0$ 不在 $a$ 中出现，因此该答案有效。该测试用例存在多个可能的正确答案。

在第三个测试用例中，所选的对为 $9~\bmod~5 = 4$ 和 $7~\bmod~5 = 2$。$4$ 和 $2$ 均未出现在 $a$ 中，因此该答案有效。