Description

给定 $n,k$ ，输出一个排列 $p$ 使得 $\sum\limits_{i = 1}^n |p_i - i| = k$

排列是指 $1 \sim n$ 均恰好出现一次

数据保证有解

Input

本题含有多组测试数据。

第一行一个正整数 $T$ ，表示数据组数

接下来 $T$ 行每行两个正整数 $n,k$

$1 \leq T \leq 10 , 1 \leq n \leq 10^5 , 1 \leq k \leq 10^{18}$

Output

每组数据 $n$ 个数，表示排列 $p$

本题含有 Special Judge ，任何一种合法方案都会被视为正确

Sample

5
3 4
7 0
8 14
5 12
5 2

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