#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    int a[100005] = {};
    for (int i = 0; i < 100005; ++i) {
      a[i] = 1;
    }
    string s;
    cin >> s;
    int x;
    cin >> x;
    int n = s.size();
    for (int i = 0; i < s.size(); ++i) {
      char c = s[i];
      if (c == '0') {
        if (i >= x) {
          a[i - x] = 0;
        }
        if (i + x < n) {
          a[i + x] = 0;
        }
      }
    }
    string res = "";
    bool resb = true;
    for (int i = 0; i < s.size(); ++i) {
      char c = s[i];
      if (c == '1') {
        bool ok = false;
        if (i >= x && a[i - x] == 1) {
          ok = true;
        }
        if (i + x < n && a[i + x] == 1) {
          ok = true;
        }
        if (!ok) {
          resb = false;
          break;
        }
      }
    }
    for (int i = 0; i < n; ++i) {
      if (a[i] == 0) {
        res += "0";
      } else {
        res += "1";
      }
    }
    if (resb) {
      cout << res << endl;
    } else {
      cout << -1 << endl;
    }
  }
  return 0;
}
