Cách đặt thứ \(k\) của \(n\) quân xe trên bàn cờ \(n\)x\(n\) sao cho không có 2 con nào đang chuẩn bị ăn nhau (đang chiếu nhau)

Đầu vào

Dòng đầu tiên số test \(t\)

t dòng tiếp theo chứa 2 số nguyên dương \(n\) và \(k\)

Đầu ra

\(n\) số nguyên dương \(x_1,x_2,...x_n\), số \(x_i\) biểu thị quân xe thứ \(i\) đặt tại cột \(i\), hàng \(x_i\)

Chú ý: Các cách đặt được sắp xếp theo thứ tự từ điển

Giới hạn

\(1 \le k \le\) số cách giải tối đa của bàn cờ n*n

33,33%: \(t \le 10, n \le 8\)

33,33%: \(t \le 10, n \le 20\)

33,33%: \(t \le 10^4, n \le 20\)

Ví dụ

Đầu vào

1
8 2

Đầu ra

1 2 3 4 5 6 8 7

Giải thích

Cách đặt thứ hai:
+-+-+-+-+-+-+-+-+
| | | | | | |R| |
+-+-+-+-+-+-+-+-+
| | | | | | | |R|
+-+-+-+-+-+-+-+-+
| | | | | |R| | |
+-+-+-+-+-+-+-+-+
| | | | |R| | | |
+-+-+-+-+-+-+-+-+
| | | |R| | | | |
+-+-+-+-+-+-+-+-+
| | |R| | | | | |
+-+-+-+-+-+-+-+-+
| |R| | | | | | |
+-+-+-+-+-+-+-+-+
|R| | | | | | | |
+-+-+-+-+-+-+-+-+