#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for(int i=0;i<int(n);i++)
const int MOD = 998244353;

int main(){
  string he="helloworld";
  int t;
  cin>>t;
  rep(Ti,t){
    int n;
    cin>>n;
    string s;
    cin>>s;
    string ans="-1";
    rep(x,2){
      for(int i=n-he.size();i>=0;i--){
        int flg=0;
        for(int j=0;j<he.size();j++){
          if(x==1) if(s.at(i+j)=='?') continue;
          if(s.at(i+j)!=he.at(j)){
            flg=1;
            break;
          }
        }
        if(flg) continue;
        for(int j=0;j<he.size();j++){
          s.at(i+j)=he.at(j);
        }
        for(int j=0;j<n;j++){
          if(s.at(j)=='?') s.at(j)='a';
        }
        ans=s;
        goto end;
      }
    }
    end:;
    cout<<ans<<endl;
  }
}