Với số nguyên dương \(N\) \((1 \leq N \leq 20)\) ta quan tâm đến các hoán vị \((a_1, \ldots,a_N)\) của các số nguyên \(1,\ldots,N\) sao cho với mọi \(i\) thỏa mãn \(1<i<N\) đều có \((a_i-a_{i-1} ) \times (a_i-a_{i+1} )>0\). Hình vẽ dưới mô tả các hoán vị zigzag \(4\) phần tử

Sắp xếp các hoán vị theo thứ tự từ điển ta thu được tương ứng số hiệu – hoán vị. Hãy lập chương trình tìm hoán vị nếu biết số hiệu.

Input

• Dòng \(1\): số nguyên \(K\) \((1 \leq K \leq 100)\) là số test.
• Dòng \(2 \ldots K+1\): mỗi dòng gồm hai số nguyên \(N\) \(C\), \(C\) là số hiệu của hoán vị cần tìm.
• Dữ liệu vào là hợp lệ và luôn có nghiệm.

Output

• Kết quả mỗi test ghi trên một dòng dãy số thể hiện hoán vị tìm được.

Example

2
2 1
3 3

1 2
2 3 1