#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 5;
const int maxm = 1e5 + 5;
char s[maxn];
int sum[maxn];
int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    int n;
    long long k;
    scanf("%d %lld", &n, &k);
    scanf("%s", s + 1);
    sum[0] = 0;
    for (int i = 1; i <= n; i++) {
      sum[i] = sum[i - 1];
      if (s[i] == '1') sum[i]++;
    }
    for (int i = 1; i <= n; i++) {
      if (s[i] == '0') {
        if (sum[i] <= k) {
          swap(s[i], s[i - sum[i]]);
          k -= sum[i];
        } else {
          swap(s[i], s[i - k]);
          break;
        }
      }
    }
    printf("%s\n", s + 1);
  }
}
