#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); string a="helloworld"; int t; cin>>t; while(t--){ int n; string s; cin>>n>>s; bool b=false; rep(i,n-9){ if(s.substr(i,10)==a){ b=true; break; } } if(b){ rep(i,n){ if(s[i]=='?') cout<<'a'; else cout<=0;i--){ bool f=true; for(int j=0;j<10;j++){ if(s[i+j]=='?') continue; if(s[i+j]!=a[j]) f=false; } if(f){ k=i; break; } } if(k==-1) cout<<-1<<'\n'; else{ rep(i,n){ if(s[i]!='?') cout<