給2個相同長度的2元字串，比較他們在相同位置的內容，並計算各位置內容不一樣的總數，我們稱該數為它們之間的Hamming distance。這任務可以經由對字串中各相同位置字元作XOR的運算或者做2進位的相加（但不進位）而得到。以下的例子為2個長度為10的2元字串A、B經過XOR運算。可以看出共有6個1，所以其Hamming distance為6。
A 0 1 0 0 1 0 1 0 0 0
B 1 1 0 1 0 1 0 1 0 0
A XOR B = 1 0 0 1 1 1 1 1 0 0
你的任務是給你字串的長度（N）及所要求的Hamming distance（H），請你輸出所有這樣的2元字串，也就是長度為N的二元字串，且恰好有H個1的字串。由數學我們得知這樣的字串共有C(N,H)個。也就是：
N!
─────
(N-H)! H!
Input
輸入的第一列有一個正整數，代表以下有多少組測試資料。
每組測試資料一列，含有2個正整數N、H（1 <= H <= N <= 16）。N代表字串的長度，H代表Hamming distance。
請參考Sample Input。
Output
對每一組測試資料，輸出所有長度為N，且Hamming distance為H的二元字串，並由小到大輸出。測試資料間請空一列。
Sample Input
2 4 2 3 2
Sample Output
0011 0101 0110 1001 1010 1100 011 101 110