# ABC076Cが使えそうなので使う

# 全探索して、残った？にはaを入れればいい
# 当てはまる中の一番最後にあてはめるのがよいかと思ったが実はそうでもない
# たとえばS = ??z???, T = za
# 全探索可能なのだから解の全候補を出してその辞書順最小を出力

T = int(input())
for t in range(T):

    N = int(input())
    S = input()
    T = 'helloworld'
    M = len(T)

    candidates = []
    for i in range(N+1-M):
        test = True
        for j in range(M):
            if S[i+j] != '?' and S[i+j] != T[j]:
                test = False
        #print(test, S[i:i+M], T)
        if test == True:
            temp_ans1 = S[:i] + T + S[i+M:]
            temp_ans2 = ''
            for k in range(N):
                if temp_ans1[k] != '?':
                    temp_ans2 += temp_ans1[k]
                else:
                    temp_ans2 += 'a'
            candidates.append(temp_ans2)

    if len(candidates) == 0:
        print(-1)
    else:
        candidates.sort()
        print(candidates[0])