#include <bits/stdc++.h>
using namespace std;
int main() {
  int T;
  cin >> T;
  char a[100010];
  while (T--) {
    bool ok = false;
    cin >> a;
    for (int i = 0; a[i + 1] != '\0'; i++) {
      if (a[i] == a[i + 1] && a[i] != '?') {
        ok = true;
      }
    }
    if (ok) {
      cout << "-1" << endl;
    } else {
      int len = strlen(a);
      for (int i = 0; i < len; i++) {
        if (a[i] == '?') {
          if (i == 0) {
            if (a[i + 1] == '?') {
              a[i] = 'a';
            } else {
              a[i] = (a[i + 1] - 'a' + 1) % 3 + 'a';
            }
          }
          if (i == len - 1) {
            a[i] = (a[i - 1] - 'a' + 1) % 3 + 'a';
          } else {
            if (a[i + 1] == '?') {
              a[i] = (a[i - 1] - 'a' + 1) % 3 + 'a';
            } else {
              if (a[i - 1] == a[i + 1]) {
                a[i] = (a[i + 1] - 'a' + 1) % 3 + 'a';
              } else {
                if ((a[i - 1] == 'b' && a[i + 1] == 'a') ||
                    (a[i - 1] == 'a' && a[i + 1] == 'b')) {
                  a[i] = 'c';
                }
                if ((a[i - 1] == 'c' && a[i + 1] == 'a') ||
                    (a[i - 1] == 'a' && a[i + 1] == 'c')) {
                  a[i] = 'b';
                }
                if ((a[i - 1] == 'b' && a[i + 1] == 'c') ||
                    (a[i - 1] == 'c' && a[i + 1] == 'b')) {
                  a[i] = 'a';
                }
              }
            }
          }
        }
      }
      cout << a << endl;
    }
  }
  return 0;
}
