#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    string x;
    cin >> x;
    int n = (int)x.size();
    for (int i = 0; i < n; i++) {
      if (x[i] != '?') continue;
      if (i == 0) {
        if (i + 1 < n) {
          if (x[i + 1] == 'a')
            x[i] = 'b';
          else if (x[i + 1] == 'b')
            x[i] = 'c';
          else
            x[i] = 'a';
        } else {
          x[i] = 'a';
        }
      } else if (i > 0 && i + 1 < n) {
        for (int j = 0; j < 3; j++) {
          if (x[i - 1] != char(j + 'a') && x[i + 1] != char(j + 'a')) {
            x[i] = char(j + 'a');
            break;
          }
        }
      } else {
        for (int j = 0; j < 3; j++) {
          if (x[i - 1] != char(j + 'a')) {
            x[i] = char(j + 'a');
            break;
          }
        }
      }
    }
    bool ok = 1;
    for (int i = 1; i < n; i++) {
      if (x[i] == x[i - 1]) ok = 0;
    }
    if (ok)
      cout << x << "\n";
    else
      cout << "-1\n";
  }
}
