[DSA-ThuatToanSinh].Sinh tổ hợp.

Cho hai số nguyên dương N và K. Nhiệm vụ của bạn là hãy liệt kê tất cả các tập con K phần tử của 1, 2, .., N. Ví dụ với N=5, K=3 ta có 10 tập con của 1, 2, 3, 4, 5 như sau: , ,,,,,,{2, 3, 5},,.

Input Format

Dòng đầu tiên đưa vào số lượng test T. Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là một cặp số tự nhiên N, K được viết trên một dòng. T, n thỏa mãn ràng buộc: 1≤T≤100; 1≤k ≤ n≤15.

Constraints

.

Output Format

Đưa ra kết quả mỗi test theo từng dòng.

Ví dụ:

Dữ liệu vào

2
4 3
5 3

Dữ liệu ra

123 124 134 234
123 124 125 134 135 145 234 235 245 345