CF1315C Restoring Permutation

给定一个序列 $b_1, b_2, \ldots, b_n$。请你找到字典序最小的排列 $a_1, a_2, \ldots, a_{2n}$，使得对于每个 $i$，都有 $b_i = \min(a_{2i-1}, a_{2i})$。如果不存在这样的排列，请输出不可能。

每组测试数据包含一个或多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$，表示序列 $b$ 的元素个数（$1 \le n \le 100$）。 每个测试用例的第二行包含 $n$ 个互不相同的整数 $b_1, \ldots, b_n$，表示序列 $b$ 的元素（$1 \le b_i \le 2n$）。 保证所有测试用例中 $n$ 的总和不超过 $100$。

对于每个测试用例，如果不存在满足条件的排列，输出一行 $-1$。 否则，输出一行 $2n$ 个整数 $a_1, \ldots, a_{2n}$，表示满足条件且字典序最小的 $1$ 到 $2n$ 的排列。

由 ChatGPT 4.1 翻译