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