#include <bits/stdc++.h>   using namespace std;   int main() {     int t;     cin >> t;     while (t--) {       string s;       cin >> s;       int x;       cin >> x;       int a[s.length()];       for (int i = 0; i < s.length(); i++) {         a[i] = 1;       }       for (int i = 0; i < s.length(); i++) {         if (s[i] ==  0 ) {           if (i - x >= 0) {             a[i - x] = 0;           }           if (i + x < s.length()) {             a[i + x] = 0;           }         }       }       int tag = 0;       for (int i = 0; i < s.length(); i++) {         if (s[i] ==  1 ) {           int tag1 = 0;           if (i - x >= 0) {             if (a[i - x] == 1) {               a[i - x] = 1;               tag1++;             }           }           if (i + x < s.length()) {             if (a[i + x] == 1) {               tag1++;             }           }           if (tag1 == 0) {             tag = 1;             break;           }         }       }       if (tag == 1) {         cout <<  -1  << endl;       } else {         for (int i = 0; i < s.length(); i++) {           cout << a[i];         }         cout << endl;       }     }   }   