CF2048B.Kevin and Permutation

题意

给定 $n,k$，构造一个长度为 $n$ 序列 $a$ 使得

$$\sum^{n-k+1}_{i=1}\left(\min^{i+k-1}_{j=i}a_j\right)$$

的值尽量小。其中，$a$ 满足各项均不相等。

请注意，共有 $t$ 次询问。

每组数据包含 $t$ 次询问。

第 $1$ 行，一个正整数 $t$。

第 $2\sim t+1$ 行，每行两个正整数 $n,k$。

输出共 $t$ 行。

每行输出 $n$ 个整数表示满足题目条件的序列。如果有多个答案，可以输出其中任何一个。

样例解释

在样例的第一组数据中，$n=4,k=2$。考虑所有长度为 $2$ 的子数组：$p_1,p_2$ 的最小值为 $1$，$p_2,p_3$ 的最小值为 $1$，$p_3,p_4$ 的最小值为 $k=2$。在所有可能的排列组合中，和 $1+1+2=4$ 是最小的。

在第二组数据中，所有长度为 $1$ 的子数组的最小值为 $5,2,1,6,4,3$。总和 $5+2+1+6+4+3=21$ 最小。

$1\le t\le10^3,1\le k\le n\le10^5$。

保证所有数据中 $\sum n\le 10^5$。