#include<bits/stdc++.h>
using namespace std;
int n,k;
bool check(string s){
    int cnt = 0;
    for(char c : s) {
        if(c == '1')cnt++;
    }
    return cnt == k;
}
int main(){
    int t;
    cin >> t;
    while(t--){
        cin >> n >> k;
        bool found = false;
        for(int i = 0; i < (1 << n);i++){
            string s;
            for(int j= 0; j < n;j++){
                if( i & (j << 1)) s+= "1";
                else s+= "0";
            }
            if(check(s)){
                found = true;
                cout << s << endl;
            }
        }
        if(!found) cout << endl;
 
    }
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG4sazsKYm9vbCBjaGVjayhzdHJpbmcgcyl7CiAgICBpbnQgY250ID0gMDsKICAgIGZvcihjaGFyIGMgOiBzKSB7CiAgICAgICAgaWYoYyA9PSAnMScpY250Kys7CiAgICB9CiAgICByZXR1cm4gY250ID09IGs7Cn0KaW50IG1haW4oKXsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGNpbiA+PiBuID4+IGs7CiAgICAgICAgYm9vbCBmb3VuZCA9IGZhbHNlOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCAoMSA8PCBuKTtpKyspewogICAgICAgICAgICBzdHJpbmcgczsKICAgICAgICAgICAgZm9yKGludCBqPSAwOyBqIDwgbjtqKyspewogICAgICAgICAgICAgICAgaWYoIGkgJiAoaiA8PCAxKSkgcys9ICIxIjsKICAgICAgICAgICAgICAgIGVsc2Ugcys9ICIwIjsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZihjaGVjayhzKSl7CiAgICAgICAgICAgICAgICBmb3VuZCA9IHRydWU7CiAgICAgICAgICAgICAgICBjb3V0IDw8IHMgPDwgZW5kbDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZighZm91bmQpIGNvdXQgPDwgZW5kbDsKICAgICAgICAKICAgIH0KfQ==

MgoKNCAyCgozIDI=

2

4 2

3 2