#include <bits/stdc++.h>
using namespace std;
void solve() {
int n, k;
cin >> n >> k;
if (k == 0) {
cout << string(n, '0') << "\n";
return;
}
if (k == n) {
cout << string(n, '1') << "\n";
return;
}
int zeros = n - k;
int left_zeros = zeros / 2;
int right_zeros = zeros - left_zeros;
string s = "";
s.append(left_zeros, '0');
s.append(k, '1');
s.append(right_zeros, '0');
if ((int)s.length() < n) {
s.append(n - s.length(), '0');
} else if ((int)s.length() > n) {
s = s.substr(0, n);
}
cout << s << "\n";
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int t;
if (cin >> t) {
while (t--) {
solve();
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHNvbHZlKCkgewogICAgaW50IG4sIGs7CiAgICBjaW4gPj4gbiA+PiBrOwogICAgaWYgKGsgPT0gMCkgewogICAgICAgIGNvdXQgPDwgc3RyaW5nKG4sICcwJykgPDwgIlxuIjsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBpZiAoayA9PSBuKSB7CiAgICAgICAgY291dCA8PCBzdHJpbmcobiwgJzEnKSA8PCAiXG4iOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIAogICAgaW50IHplcm9zID0gbiAtIGs7CiAgICBpbnQgbGVmdF96ZXJvcyA9IHplcm9zIC8gMjsKICAgIGludCByaWdodF96ZXJvcyA9IHplcm9zIC0gbGVmdF96ZXJvczsKICAgIAogICAgc3RyaW5nIHMgPSAiIjsKICAgIHMuYXBwZW5kKGxlZnRfemVyb3MsICcwJyk7CiAgICBzLmFwcGVuZChrLCAnMScpOwogICAgcy5hcHBlbmQocmlnaHRfemVyb3MsICcwJyk7CiAgICAKICAgIGlmICgoaW50KXMubGVuZ3RoKCkgPCBuKSB7CiAgICAgICAgcy5hcHBlbmQobiAtIHMubGVuZ3RoKCksICcwJyk7CiAgICB9IGVsc2UgaWYgKChpbnQpcy5sZW5ndGgoKSA+IG4pIHsKICAgICAgICBzID0gcy5zdWJzdHIoMCwgbik7CiAgICB9CiAgICAKICAgIGNvdXQgPDwgcyA8PCAiXG4iOwp9CgppbnQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgCiAgICBpbnQgdDsKICAgIGlmIChjaW4gPj4gdCkgewogICAgICAgIHdoaWxlICh0LS0pIHsKICAgICAgICAgICAgc29sdmUoKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQ==