/*题目一大堆，其实意思就是长度为n个二进制数，里面有h个1，将这个二进制数进行全排列，然后输出*/
#include"iostream"
#include"algorithm"
#include"stdio.h"
#include"string.h"
#include"cmath"
#include"queue"
#define mx 100
using namespace std;
int c[mx];
int n,h;
int main()
{
int t;
cin>>t;
while(t--)
{
memset(c,,sizeof(c));
cin>>n>>h;
int i,j,k;
for(i=;i<h;i++)
c[n-i-]=;
do
{
for(i=;i<n;i++)
cout<<c[i];
cout<<endl;
}while(next_permutation(c,c+n));
if(t) cout<<endl;
}
return ;
}