h = 'helloworld'
for _ in range(int(input())):
    n=int(input())
    s = list(input())
    for i in range(len(s) - len(h), -1, -1):
        flag = True
        for j in range(len(h)):
            if s[i + j] == '?' or s[i + j] == h[j]:
                continue
            else:
                flag = False
        if flag:
            for j in range(len(h)):
                s[i + j] = h[j]
            ans = ''.join(s).replace('?', 'a')
            break
    else:
        ans=-1
    print(ans)