{"raw_statement":[{"iden":"background","content":"⚡超越一切震慑凡人⚡\n\n⚡带来终结机械降神⚡\n\n⚡风暴之力充满全身⚡\n\n⚡最后一击核心共振⚡"},{"iden":"statement","content":"给定正整数 $p$ 和 $n$。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 $p$ 的倍数。\n\n请你构造一个 $1 \\sim n$ 的排列，最大化其中产生「共振」的次数。如果有多种方案，输出任意一种即可。"},{"iden":"input","content":"**本题有多组测试数据。**\n\n输入的第一行包含一个正整数 $T$，代表数据的组数。\n\n对于每组测试数据，输入包含一行，为由空格隔开的两个正整数 $n$ 和 $p$。"},{"iden":"output","content":"对于每组测试数据，输出一行，包含由空格隔开的 $n$ 个正整数，代表你构造的排列。"},{"iden":"note","content":"**本题采用捆绑测试。**\n\n+ Subtask 0（15 pts）：$n \\leq 9$，$T \\le 10$。\n+ Subtask 1（10 pts）：$p = 2$。\n+ Subtask 2（30 pts）：$p = 3$。\n+ Subtask 3（45 pts）：无特殊限制。\n\n对于所有数据，$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$。"}],"translated_statement":null,"sample_group":[["3\n9 1\n5 2\n1 12345\n","3 8 7 1 4 5 6 9 2\n1 5 3 2 4\n1\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}