def solve():
  r=input()
  s=input()
  k=int(input())
  p=list(r)
  if s=="Warong":
    for i in range(k):
      p[i]="A"
    for i in p:
      if i=="W":
        break
    else:
      qcount=0
      qpos=0
      for e,i in enumerate(p):
        if i=="?":
          qcount+=1
          qpos=e
      if qcount==1:
        p[qpos]="W"
  else:
    #最初kつがAじゃないということはWがある。
    a=0
    w=0
    hatena=0
    for i in p[:k]:
      if i=="A":
        a+=1
      if i=="W":
        w+=1
      if i=="?":
        hatena+=1
    if a==k-1 and w==0 and hatena==1:
      for i in range(k):
        if p[i]=="?":
          p[i]="W"
  print("".join(p))
t=int(input())
for i in range(t):
  solve()