#1470. 「TAOI-2」核心共振

「TAOI-2」核心共振

题目描述

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

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

输入格式

本题有多组测试数据。

输入的第一行包含一个正整数 TT,代表数据的组数。

对于每组测试数据,输入包含一行,为由空格隔开的两个正整数 nn 和 pp。

输出格式

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

样例

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

题目来源:洛谷 P9573