#include<bits/stdc++.h>
using namespace std;

int main(){
    int i,N;
    int flag = 0;
    string S;
    string T = "helloworld";
    int t;
    cin >> t;
    for(int p=0;p<t;p++){
        cin >> N >> S;
    for(i=N-10;i>-1;i--){
        for(int j=0;j<10;j++){
            if(!(S[i+j] == T[j] || S[i+j] == '?')){
                flag = 1;
            }
        }
        if(flag == 0){
            break;
        }
        flag = 0;
    }
    if(i == -1){
        cout << -1 << endl;
        continue;
    }
    for(int k=0;k<i;k++){
        if(S[k] == '?'){
            cout << "a";
        } else {
            cout << S[k];
        }
    }
    cout << "helloworld";
    for(int k=i+10;k<N;k++){
        if(S[k] == '?'){
            cout << "a";
        } else {
            cout << S[k];
        }
    }
    cout << endl;
    }
    
}