题目描述

给定 $n,m$，你需要输出一个长度为 $n$ 的排列，满足该排列进行不超过 $m$ 次操作可以得到的最小的字典序最大。

定义一次操作为交换排列中的两个数。

若有多个符合要求的排列，输出任意一个均可。

输入格式

本题有多组数据。

第一行一个正整数 $T$，表示数据组数。

对于每组数据，一行 $2$ 个整数 $n,m$。

输出格式

对于每组数据：

一行 $n$ 个正整数，表示你构造的排列。

2
4 2
3 3

4 3 1 2
1 2 3

提示

【样例 $1$ 说明】

使得字典序最小的操作方案为:

$4\ 3\ 1\ 2\to1\ 3\ 4\ 2\to1\ 2\ 4\ 3$。

可以证明无法得到更小的字典序，以及其他初始排列无法得到更大的最小字典序。

【样例 $2$ 说明】

显然可以通过操作得到任何排列，输出任意长度为 $3$ 的排列均可。

【数据规模与约定】

本题采用捆绑测试。

• Subtask 1（10 points）：$m=0$。
• Subtask 2（10 points）：$m\ge n-1$。
• Subtask 3（25 points）：$m=1$。
• Subtask 4（25 points）：$T\le100$，$n\le6$。
• Subtask 5（30 points）：无特殊限制。

对于 $100\%$ 的数据，$1\le T\le 10^5$，$1\le n\le10^5$，$0\le m\le n$，$\sum n\le10^5$。