P9573 「TAOI-2」核心共振

⚡超越一切震慑凡人⚡ ⚡带来终结机械降神⚡ ⚡风暴之力充满全身⚡ ⚡最后一击核心共振⚡

给定正整数 $p$ 和 $n$。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 $p$ 的倍数。 请你构造一个 $1 \sim n$ 的排列，最大化其中产生「共振」的次数。如果有多种方案，输出任意一种即可。

**本题有多组测试数据。** 输入的第一行包含一个正整数 $T$，代表数据的组数。 对于每组测试数据，输入包含一行，为由空格隔开的两个正整数 $n$ 和 $p$。

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

**本题采用捆绑测试。** + 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$。