[DSA-ThuatToanSinh].Xâu nhị phân có K bit 1.

Hãy in ra tất cả các xâu nhị phân độ dài N, có K bit 1 theo thứ tự từ điển tăng dần.

Input Format

Dòng đầu tiên là số lượng bộ test T (T ≤ 20). Mỗi test gồm 2 số nguyên N, K (1 ≤ K ≤ N ≤ 16).

Constraints

.

Output Format

Với mỗi test, in ra đáp án tìm được, mỗi xâu in ra trên một dòng.

Ví dụ:

Dữ liệu vào

2
4 2
3 1

Dữ liệu ra

0011
0101
0110
1001
1010
1100
001
010
100