#include <stdio.h>
#include <string.h>
char x[1010],y[1010]="helloworld";
int func(int k, int mode)
{
	if(mode==0)
	{
		for(int i=k;i<=k+9;i++) if(x[i]!=y[i-k]) return 0;
		return 1;
	}
	else
	{
		for(int i=k;i<=k+9;i++) if(x[i]!=y[i-k] && x[i]!='?') return 0;
		return 1;
	}
}

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int a;
		scanf("%d",&a);
		scanf("%s",x+1);
		for(int i=1;i+9<=a;i++)
		{
			if(func(i,0))
			{
				for(int j=1;j<=a;j++) if(x[j]=='?') x[j] = 'a';
				for(int j=1;j<=a;j++) printf("%c",x[j]);
				printf("\n");
				goto u;
			}
		}
		
		for(int i=1;i+9<=a;i++)
		{
			if(func(i,1))
			{
				for(int j=i;j<=i+9;j++) x[j] = y[j-i];
				for(int j=1;j<=a;j++) if(x[j]=='?') x[j] = 'a';
				for(int j=1;j<=a;j++) printf("%c",x[j]);
				printf("\n");
				goto u;
			}
		}
		printf("-1\n");
		
		u:;
	}
}