read_line.to_i.times do
  puts solve()
end

def solve
  r = read_line.chars
  s = read_line
  k = read_line.to_i
  if s == "Warong"
    k.times do |i|
      if r[i] == '?'
        r[i] = 'A'
      end
    end
    if r.count('?') == 1 && !r.includes?('W')
      r.size.times do |i|
        if r[i] == '?'
          r[i] = 'W'
        end
      end
    end
    return r.join
  else
    fc = r.first(k).count('?')
    if fc > 1
      return r.join
    end
    if fc == 0
      if !r.includes?('W')
        r.size.times do |i|
          if r[i] == '?'
            r[i] = 'A'
          end
        end
      end
      return r.join
    end
    if r.includes?('W') && !r.first(k).includes?('W')
      k.times do |i|
        if r[i] == '?'
          r[i] = 'W'
        end
      end
    end
    return r.join
  end
end