HW = 'helloworld'
for _ in range(int(input())):
    n = int(input())
    s = input()
    ans = '{'
    for i in range(n - 10, -1, -1):
        for k in range(10):
            if s[i + k] != '?' and s[i + k] != HW[k]:
                break
        else:
            ans = min(ans, s[:i].replace('?', 'a') + HW + s[i + 10:].replace('?', 'a'))
    if ans == '{':
        print(-1)
    else:
        print(ans)