题目背景

epitaxy - かめりあ

题目描述

给你两个正整数 $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$ 的排列。

【数据范围】

本题采用捆绑测试且开启子任务依赖。

• 特殊性质 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$。