#include <bits/stdc++.h>
using namespace std;
char s[1000010];
long long pos;
int main() {
  long long q, n, k;
  scanf("%lld", &q);
  while (q-- > 0) {
    scanf("%lld %lld", &n, &k);
    scanf("%s", &s);
    pos = n;
    for (int i = 0; i < n; ++i) {
      if (s[i] == '1') {
        pos = i;
        break;
      }
    }
    for (int i = pos; i < n; ++i) {
      if (s[i] == '0') {
        if (i - pos < k) {
          s[pos] = '0';
          s[i] = '1';
          k -= i - pos;
        } else {
          s[i - k] = '0';
          s[i] = '1';
          break;
        }
        ++pos;
      }
    }
    printf("%s\n", s);
  }
  return 0;
}
