#include<bits/stdc++.h>
using namespace std;


int main()
{
    string s;
    int t,i,j=0,k,n,h;
    cin>>t;
    for(j=0;j<t;j++)
    {
        cin>>n>>h;
        for(i=0;i<(n-h);i++)
            s.push_back('0');
        for(i=(n-h);i<n;i++)
            s.push_back('1');
     do{
        cout<<s<<endl;
     }while(next_permutation(s.begin(),s.end()));
     if(j<t-1)
        cout<<endl;
     s.clear();
    }
}