题目描述

给定一个长度为 $n$ 的排列$^{\text{∗}}$ $p$，其中包含从 $0$ 到 $n-1$ 的所有整数，以及一条包含 $n$ 个单元格的彩带。圣·克罗玛会将彩带的第 $i$ 个单元格涂成颜色 $\operatorname{MEX}(p_1, p_2, ..., p_i)$ $^{\text{†}}$。

例如，假设 $p = [1, 0, 3, 2]$。那么，圣·克罗玛会按照以下方式为彩带的单元格上色：$[0, 2, 2, 4]$。

现在给定两个整数 $n$ 和 $x$。由于圣·克罗玛特别喜爱颜色 $x$，请构造一个排列 $p$，使得彩带中被涂成颜色 $x$ 的单元格数量最大化。

$^{\text{∗}}$ 长度为 $n$ 的排列是指包含从 $0$ 到 $n-1$ 所有整数且每个整数恰好出现一次的序列。例如，$[0, 3, 1, 2]$ 是一个排列，但 $[1, 2, 0, 1]$ 不是（因为 $1$ 出现了两次），$[1, 3, 2]$ 也不是（因为缺少 $0$）。

$^{\text{†}}$ 序列的 $\operatorname{MEX}$ 定义为该序列中缺失的最小非负整数。例如，$\operatorname{MEX}(1, 3, 0, 2) = 4$，而 $\operatorname{MEX}(3, 1, 2) = 0$。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 4000$）——测试用例的数量。

每个测试用例的唯一一行包含两个整数 $n$ 和 $x$（$1 \le n \le 2 \cdot 10^5$，$0 \le x \le n$）——分别表示单元格数量和需要最大化的颜色编号。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

输出格式

输出一个长度为 $n$ 的排列 $p$，使得彩带中被涂成颜色 $x$ 的单元格数量最大化。如果存在多个满足条件的排列，输出其中任意一个即可。

说明/提示

第一个样例已在题目描述中解释。可以证明，$2$ 是被涂成颜色 $2$ 的单元格的最大可能数量。注意，另一个正确的答案可以是排列 $[0, 1, 3, 2]$。

在第二个样例中，排列给出的涂色结果为 $[0, 0, 0, 4]$，因此有 $3$ 个单元格被涂成颜色 $0$，这可以被证明是最大值。

翻译由 DeepSeek V3 完成

样例

7
4 2
4 0
5 0
1 1
3 3
1 0
4 3

1 0 3 2
2 3 1 0
3 2 4 1 0
0
0 2 1
0
1 2 0 3