Sample Input 1

2

Sample Output 1

1 2
2 1

Sample Input 2

3

Sample Output 2

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Tìm tất cả các tổ hợp chập ~k~ của ~n~ phần tử từ ~1~ đến ~n (0 < k \le n < 10)~

Input:

Dòng đầu gồm một số tự nhiên NTEST là số lượng test của file input. Mỗi test gồm 1 dòng gồm ~2~ số nguyên ~k~ và ~n~.

Output:

Với mỗi test, hãy in ra số tổ hợp tìm được và liệt kê các tổ hợp, giữa các test là 1 khoảng trắng.

Sample Input

2
1 3
2 3

Sample Output

3
1
2
3

3
1 2
1 3
2 3

Sample Input

1
3
1 0 5
0 3 0
3 0 4

Sample Output

1 4 5
6 3 1
3 3 4