for _ in range(int(input())):
    r = list(input())
    s = input()
    k = int(input())
    n = len(r)
    if s == 'Warong':
        for i in range(k):
            r[i] = 'A'
        tmp = r[k:]
        if 'W' not in tmp and tmp.count('?') == 1:
            tmp[tmp.index('?')] = 'W'
        r[k:] = tmp
        print(''.join(r))
    else:
        if 'W' in r[:k]:
            print(''.join(r))
            continue
        if 'W' in r:
            tmp = r[:k]
            if tmp.count('?') == 1:
                tmp[tmp.index('?')] = 'W'
            r[:k] = tmp
            print(''.join(r))
            continue
        tmp1 = r[:k]
        c1 = tmp1.count('?')
        if c1 == 0:
            print('A' * n)
            continue
        print(''.join(r))