该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

噜噜的数组调换

题目背景

噜噜最近在研究一种很特别的数组变换。

他发现：如果两个位置的下标之差恰好等于 $k$，那么这两个位置上的数就可以交换。 噜噜想知道，在可以进行任意多次这样的交换后，一个数组最终能变成的 字典序最大的样子 到底是什么。

于是，他把这个问题交给了你。

题目描述

给定一个长度为 $n$ 的整数数组 $a$ 和一个正整数 $k$。

你可以进行任意次如下操作：

• 选择一个下标 $i$，满足 $1 \le i$ 且 $i+k \le n$；
• 交换 $a_i$ 与 $a_{i+k}$。

也就是说，你每次只能交换下标之差恰好为 $k$ 的两个元素。

请你在可以进行无限次操作的前提下，求出最终能够得到的 字典序最大的数组。

输入格式

输入包含多组测试数据。

第一行输入一个整数 $T$，表示测试数据组数。

对于每组测试数据：

• 第一行输入两个整数 $n,k$；
• 第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示给定数组。

输出格式

对于每组测试数据，输出一行 $n$ 个整数，表示在上述操作下能够得到的字典序最大的数组。

输入输出样例

输入 #1

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

输出 #1

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

数据范围

• $1 \le T \le 2 \times 10^5$
• $1 \le n \le 2 \times 10^5$
• $1 \le k \le n$
• $-10^9 \le a_i \le 10^9$

并且保证：

• 所有测试数据中，$n$ 的总和不超过 $5 \times 10^5$

定义特殊性质如下：

• 性质 A：$k=n$
• 性质 B：$k=1$
• 性质 C：$k \mid n$