#include <bits/stdc++.h>
using namespace std;
int T;
int main() {
  cin >> T;
  while (T--) {
    long long n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    int last0 = -1;
    vector<int> poz;
    poz.push_back(-1);
    for (int i = 0; i < n; i++) {
      if (s[i] == '0') {
        poz.push_back(i);
      }
    }
    vector<bool> sol(n + 5, -1);
    for (int i = 1; i < poz.size(); i++) {
      int newpos = poz[i - 1] + 1;
      if (poz[i] - newpos <= k) {
        k = k - (poz[i] - newpos);
        sol[newpos] = 0;
        poz[i] = poz[i - 1] + 1;
      } else {
        sol[poz[i] - k] = 0;
        poz[i] = poz[i] - k;
        k = 0;
      }
    }
    for (int i = 0; i < n; i++) cout << sol[i];
    cout << '\n';
  }
}
