题目描述
每个排列都有一个梦想,那就是成为 Avid 的排列。它们会努力地改变自己,一步步提升自身的 Avid 值。
我们定义一个长度为 $n$ 的排列 $p$ 的 Avid 值为:
$$
\sum_{i=2}^n |p_i-p_{i-1}|
$$
如果这个排列的 Avid 值恰好为 $m$,排列有可能是长什么样的呢?
- 长度为 $n$ 的排列是指 $1$ 到 $n$ 之间的每个正整数均只出现一次且长度为 $n$ 的序列。
输入格式
第一行包含一个正整数 $T$,表示测试数据组数。
每组数据占一行,包含两个正整数 $n, m$。
- $1 \le n \le 10^5$
- $\sum n \le 10^6$
- $n - 1 \le m \le \min(2^{31} - 1, \dfrac{n(n - 1)}{2})$
输出格式
对于每组数据,在一行内输出 $n$ 个整数,为一个长度为 $n$ 的排列,且这个排列的 Avid 值恰好为 $m$,整数间以单个空格隔开。
答案不唯一,任意一组符合条件的解均会被判定为正确。