【MX-X5-T4】「GFOI Round 1」epitaxy

> [epitaxy - かめりあ](https://music.163.com/#/song?id=2600753558)

给你两个正整数 $n, m$。 定义一个 $1 \sim n$ 的排列 $p$ 的**价值**为所有的 $n - m + 1$ 个长度为 $m$ 的连续子串内最大值的最大公因数。 （规定单个数的最大公因数为其自身。） 请你求出一个在所有 $1 \sim n$ 的排列中价值最大的排列，如果有多个，求出任意一个均可。 本题将使用**自定义校验器**检查你构造的排列是否正确，即输出任意一个价值最大的排列都会被认为通过。

**本题有多组测试数据。** 第一行输入一个正整数 $T$，表示测试数据组数。 对于每组测试数据： 第一行包含两个正整数 $n, m$。

对于每组数据，输出一行 $n$ 个正整数，表示符合要求的排列 $p_1, p_2, \ldots, p_n$。 本题将使用**自定义校验器**检查你构造的排列是否正确，即输出任意一个价值最大的排列都会被认为通过。

4
2 2
4 2
7 5
10 3

1 2
1 2 4 3
5 3 6 7 1 2 4
6 3 5 8 1 2 4 10 9 7

**【样例解释】** 在第一组数据中，当 $n = 2, m = 2$ 时排列 $p = [1, 2]$ 具有最大价值，为 $2$。并且可以证明当 $n = 2, m = 2$ 时不存在价值 $> 2$ 的排列。 在第二组数据中，当 $n = 4, m = 2$ 时排列 $p = [1, 2, 4, 3]$ 具有最大价值，为 $2$，因为所有长度为 $2$ 的子段最大值分别为 $2, 4, 4$，其最大公因数为 $2$，并且可以证明当 $n = 4, m = 2$ 时不存在价值 $> 2$ 的排列。 **【数据范围】** **本题采用捆绑测试且开启子任务依赖。** | 子任务编号 | $n \le$ | $\sum n \le$ | 特殊性质 | 子任务依赖 | 分值 | | :-: | :-: | :-: | :-: | :-: | :-: | | $1$ | $8$ | $100$ | 无 | 无 | $28$ | | $2$ | $10^6$ | $10^6$ | A | 无 | $23$ | | $3$ | $10^6$ | $10^6$ | B | 无 | $7$ | | $4$ | $10^6$ | $10^6$ | 无 | $1, 2, 3$ | $42$ | - 特殊性质 A：$m = 2$。 - 特殊性质 B：$m = n$。 对于所有数据，满足 $1 \le T \le 10^5$，$1 \le m \le 10^6$，$2 \le n, \sum n \le 10^6$，$m \le n$。