def solve(R,S,K):
    if '?' not in R: return R
    if K==len(R):
        assert S=='N'
        return R
    ans = list(R)
    if S=='W':
        for i in range(K):
            if ans[i]=='?':
                ans[i] = 'A'
        if 'W' not in ans[K:] and ans[K:].count('?') == 1:
            for i in range(K,len(R)):
                if ans[i] == '?':
                    ans[i] = 'W'
    else:
        if all(a=='A' for a in ans[:K]):
            for i in range(K,len(R)):
                if ans[i] == '?':
                    ans[i] = 'A'
        elif 'W' in ans[K:]:
            if 'W' not in ans[:K] and ans[:K].count('?') == 1:
                for i in range(K):
                    if ans[i] == '?':
                        ans[i] = 'W'
    return ''.join(ans)


T = int(input())
for _ in range(T):
    R = input()
    S = input()[0]
    K = int(input())
    print(solve(R,S,K))