#include <bits/stdc++.h>
using namespace std;
void swap(char &a, char &b) {
  char t = a;
  a = b;
  b = t;
}
int main() {
  int q;
  cin >> q;
  while (q--) {
    long long n, k;
    cin >> n >> k;
    string str;
    cin >> str;
    string ans;
    long long c = -1;
    long long i = 0;
    for (i = 0; i < n; i++) {
      if (str[i] == '0') {
        if (c != -1 && c != i) {
          ans.push_back('0');
          if (k > i - c) {
            swap(ans[i], ans[c]);
            swap(str[i], str[c]);
            k = k - (i - c);
            c = c + 1;
          } else {
            swap(ans[i], ans[i - k]);
            swap(str[i], str[i - k]);
            break;
          }
        } else {
          ans.push_back('0');
        }
      } else {
        if (c == -1) {
          c = i;
        }
        while (i < n && str[i] == '1') {
          i++;
          ans.push_back('1');
        }
        if (i != n) {
          ans.push_back('0');
          if (k > i - c) {
            swap(ans[i], ans[c]);
            swap(str[i], str[c]);
            k = k - (i - c);
            c = c + 1;
          } else {
            swap(ans[i], ans[i - k]);
            swap(str[i], str[i - k]);
            break;
          }
        } else {
          break;
        }
      }
    }
    i++;
    while (i < n) {
      ans.push_back(str[i]);
      i++;
    }
    cout << ans << "\n";
  }
}
