def main():
    R = input()
    S = input()
    K = int(input())
    N = len(R)
    
    ans = list(R)
    if S == "Warong":
        for i in range(K):
            ans[i] = 'A'
        if ans.count('A') == N - 1:
            for i in range(N):
                if ans[i] != 'A':
                    ans[i] = 'W'
    elif S == "NotWarong":
        if all(c == 'A' for c in ans[:K]):
            for i in range(K, N):
                ans[i] = 'A'
        elif any(c == 'W' for c in ans[K:]) and ans[:K].count('A') == K - 1:
            for i in range(K):
                if ans[i] != 'A':
                    ans[i] = 'W'
    print(''.join(ans))

if __name__ == "__main__":
    T = int(input())
    for _ in range(T):
        main()