CF1927E.Klever Permutation

You are given two integers $n$ and $k$ ($k \le n$), where $k$ is even.

A permutation of length $n$ is an array consisting of $n$ distinct integers from $1$ to $n$ in any order. For example, $[2,3,1,5,4]$ is a permutation, but $[1,2,2]$ is not a permutation (as $2$ appears twice in the array) and $[0,1,2]$ is also not a permutation (as $n=3$, but $3$ is not present in the array).

Your task is to construct a $k$-level permutation of length $n$.

A permutation is called $k$-level if, among all the sums of continuous segments of length $k$ (of which there are exactly $n - k + 1$), any two sums differ by no more than $1$.

More formally, to determine if the permutation $p$ is $k$-level, first construct an array $s$ of length $n - k + 1$, where $s_i=\sum_{j=i}^{i+k-1} p_j$, i.e., the $i$-th element is equal to the sum of $p_i, p_{i+1}, \dots, p_{i+k-1}$.

A permutation is called $k$-level if $\max(s) - \min(s) \le 1$.

Find any $k$-level permutation of length $n$.

给你两个整数 $n$ 和 $k$（满足 $k \le n$），其中 $k$ 为偶数。

长度为 $n$ 的排列是一个由 $1$ 到 $n$ 中互不相同的 $n$ 个整数组成的数组，顺序任意。例如，$[2,3,1,5,4]$ 是一个排列，但 $[1,2,2]$ 不是排列（因为数字 $2$ 在数组中出现了两次），$[0,1,2]$ 也不是排列（因为此时 $n = 3$，但数组中缺少 $3$）。

你的任务是构造一个长度为 $n$ 的 $k$-级排列。

一个排列被称为 $k$-级，当且仅当：它所有长度为 $k$ 的连续子段的和（这样的子段共有 $n - k + 1$ 个）中，任意两个和之间的差值至多为 $1$。

更形式化地说，要判断排列 $p$ 是否为 $k$-级，首先构造一个长度为 $n - k + 1$ 的数组 $s$，其中 $s_i = \sum_{j=i}^{i+k-1} p_j$，即第 $i$ 个元素等于 $p_i, p_{i+1}, \dots, p_{i+k-1}$ 的和。

若满足 $\max(s) - \min(s) \le 1$，则该排列称为 $k$-级排列。

请找出任意一个长度为 $n$ 的 $k$-级排列。

The first line of the input contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. This is followed by the description of the test cases.

The first and only line of each test case contains two integers $n$ and $k$ ($2 \le k \le n \le 2 \cdot 10^5$, $k$ is even), where $n$ is the length of the desired permutation.

It is guaranteed that the sum of $n$ for all test cases does not exceed $2 \cdot 10^5$.

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例仅有一行，包含两个整数 $n$ 和 $k$（$2 \le k \le n \le 2 \cdot 10^5$，且 $k$ 为偶数），其中 $n$ 表示所求排列的长度。

保证所有测试用例的 $n$ 值之和不超过 $2 \cdot 10^5$。

For each test case, output any $k$-level permutation of length $n$.

It is guaranteed that such a permutation always exists given the constraints.

对于每个测试用例，输出任意一个长度为 $n$ 的 $k$-级排列。

在给定约束条件下，保证这样的排列始终存在。

In the second test case of the example:

• $p_1 + p_2 = 3 + 1 = 4$;
• $p_2 + p_3 = 1 + 2 = 3$.

The maximum among the sums is $4$, and the minimum is $3$.

在示例的第二个测试用例中：

• $p_1 + p_2 = 3 + 1 = 4$；
• $p_2 + p_3 = 1 + 2 = 3$。

这些和中的最大值为 $4$，最小值为 $3$。