helloworld = "helloworld"
for _ in range(int(input())):
    n = int(input())
    S = list(input())
    for i in range(n - 10, -1, -1):
        flag = True
        for j in range(10):
            if S[i + j] == '?':
                continue
            elif S[i + j] == helloworld[j]:
                continue
            flag = False
            break
        if flag:
            for j in range(10):
                if S[i + j] == '?':
                    S[i + j] = helloworld[j]
            for j in range(n):
                if S[j] == '?':
                    S[j] = 'a'
            break
    if flag:
        print(''.join(S))
    else:
        print(-1)