Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Problem hidden on 2020-03-13 08:59:39 by

ETRABT01 - Dãy 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

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).

Output

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

Example

Input:

2

4 2

3 2  Output:

0011

0101

0110

1001

1010

1100

011

101

110

Được gửi lên bởi:ITPTIT Club
Ngày:2018-12-10
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14 JAVA PAS-FPC PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.