#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    int x, i, j, p = 0, l;
    string a;
    cin >> a;
    cin >> x;
    l = a.size();
    string w(l, '1');
    for (i = 0; i < l; i++) {
      if (a[i] == '0') {
        if (i - x >= 0) w[i - x] = '0';
        if (i + x < l) w[i + x] = '0';
      }
    }
    for (i = 0; i < l; i++) {
      if (a[i] == '1') {
        if ((i - x >= 0 && w[i - x] == '1') || (i + x < l && w[i + x] == '1'))
          continue;
        else {
          p = 1;
          break;
        }
      }
    }
    if (p == 1)
      cout << "-1" << endl;
    else
      cout << w << endl;
  }
}
