#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (a == 0) return b;
  return gcd(b % a, a);
}
long long lcm(long long a, long long b) { return (a * b) / gcd(a, b); }
void func() {
  string s;
  cin >> s;
  int n, x;
  cin >> x;
  n = s.size();
  std::vector<int> w(n, 1);
  for (int i = 0; i < n; i++) {
    if (s.at(i) == '0') {
      if (i >= x) w[i - x] = 0;
      if (i + x < n) w[i + x] = 0;
    }
  }
  string s1 = "";
  for (int i = 0; i < n; i++) {
    if (i >= x && w[i - x] == 1)
      s1 += '1';
    else if (i + x < n && w[i + x] == 1)
      s1 += '1';
    else
      s1 += '0';
  }
  for (int i = 0; i < n; i++) {
    if (s1.at(i) != s.at(i)) {
      cout << -1 << endl;
      return;
    }
  }
  for (int i = 0; i < n; i++) cout << w[i];
  cout << endl;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long t;
  cin >> t;
  for (long long i = 0; i < t; i++) func();
  return 0;
}
