#include <bits/stdc++.h>
using namespace std;
char in[1000010];
int main() {
  int test;
  scanf("%d", &test);
  for (int hadtest = 0; hadtest < test; ++hadtest) {
    long long len, k;
    scanf("%lld%lld", &len, &k);
    gets(in);
    gets(in);
    int p = 0;
    for (int i = 0; i < len; ++i) {
      if (in[i] == '0') {
        if (k >= i - p) {
          swap(in[p], in[i]);
          k -= i - p;
          p++;
          continue;
        } else {
          swap(in[i - k], in[i]);
          break;
        }
      }
    }
    puts(in);
  }
  return 0;
}
