T=int(input())
ans=[]
for _ in range(T):
    R=input()
    S=input()
    K=int(input())
    N=len(R)
    res=list(R)

    if S=='Warong':
        for i in range(K):
            if res[i]=='?':
                res[i]='A'
        w='W' in res[K:]
        cnt=res[K:].count('?')
        if not w:
            if cnt==1:
                for i in range(K,N):
                    if res[i]=='?':
                        res[i]='W'
                        break

    else:
        pre='W' in R[:K]
        suf='W' in R[K:]
        cnt=R[:K].count('?')
        if pre:
            pass
        else:
            if suf:
                if cnt==1:
                    for i in range(K):
                        if R[i]=='?':
                            res[i]='W'
                            break
                else:
                    pass

    ans.append(''.join(res))

import sys
sys.stdout.write('\n'.join(map(str,ans))+'\n')