题目背景

⚡超越一切震慑凡人⚡

⚡带来终结机械降神⚡

⚡风暴之力充满全身⚡

⚡最后一击核心共振⚡

题目描述

给定正整数 $p$ 和 $n$。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 $p$ 的倍数。

请你构造一个 $1 \sim n$ 的排列，最大化其中产生「共振」的次数。如果有多种方案，输出任意一种即可。

输入格式

本题有多组测试数据。

输入的第一行包含一个正整数 $T$，代表数据的组数。

对于每组测试数据，输入包含一行，为由空格隔开的两个正整数 $n$ 和 $p$。

输出格式

对于每组测试数据，输出一行，包含由空格隔开的 $n$ 个正整数，代表你构造的排列。

3
9 1
5 2
1 12345

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

提示

本题采用捆绑测试。

• Subtask 0（15 pts）：$n \leq 9$，$T \le 10$。
• Subtask 1（10 pts）：$p = 2$。
• Subtask 2（30 pts）：$p = 3$。
• Subtask 3（45 pts）：无特殊限制。

对于所有数据，$1 \leq n \leq 10^5$，$1 \leq p \leq 10^8$，$1 \leq T \leq 10^4$，$1 \leq \sum n \leq 3\times 10^5$。