T = int(input())

for _ in range(T):
  R = list(input())
  S = input()
  K = int(input())

  N = len(R)
  
  if S == "Warong":
    for i in range(K):
      if R[i] == "?":
        R[i] = "A"
    cnt_q = 0
    cnt_w = 0
    for i in range(N):
      if R[i] == "?":
        cnt_q += 1
      if R[i] == "W":
        cnt_w += 1
    if cnt_q == 1 and cnt_w == 0:
      for i in range(N):
        if R[i] == "?":
          R[i] = "W"
  
  else:
    flag1 = True
    for i in range(K, N):
      if R[i] != "A":
        flag1 = False
    if flag1:
      for i in range(K):
        if R[i] == "?":
          R[i] = "A"
    else:
      cnt_q = 0
      for i in range(K):
        if R[i] == "?":
          cnt_q += 1
      if cnt_q == 1:
        for i in range(K):
          if R[i] == "?":
            R[i] = "W"
  
  print("".join(R))