#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  ;
  long long t;
  cin >> t;
  while (t--) {
    long long n, i, j;
    string s;
    cin >> s;
    long long x;
    cin >> x;
    n = s.length();
    string w = s;
    for (i = 0; i < n; i++) {
      w[i] = '1';
    }
    for (i = 0; i < n; i++) {
      if (s[i] == '0') {
        if (i - x >= 0) {
          w[i - x] = '0';
        }
        if (i + x < n) {
          w[i + x] = '0';
        }
      }
    }
    bool con = true;
    for (i = 0; i < n; i++) {
      if (s[i] == '1') {
        long long c1 = 0;
        long long c2 = 0;
        if (i - x >= 0) {
          c1 = w[i - x] - '0';
        }
        if (i + x < n) {
          c2 = w[i + x] - '0';
        }
        long long num = c1 | c2;
        if (num != 1) {
          con = false;
          break;
        }
      }
    }
    if (con)
      cout << w << "\n";
    else
      cout << "-1 \n";
  }
}
