#include <bits/stdc++.h>
using namespace std;
int main() {
  long long q, n, k;
  cin >> q;
  for (int j = 0; j < q; j++) {
    cin >> n >> k;
    int l = 0;
    char temp;
    queue<int> Q;
    for (int i = 0; i < n; i++) {
      cin >> temp;
      if (temp == '0')
        if (k >= i - l) {
          Q.push(l);
          k -= i - l;
          l++;
        } else {
          Q.push(i - k);
          k = 0;
        }
    }
    l = 0;
    while (!Q.empty()) {
      if (Q.front() == l) {
        cout << 0;
        Q.pop();
      } else
        cout << 1;
      l++;
    }
    for (int i = l; i < n; i++) cout << 1;
    cout << '\n';
  }
  return 0;
}
