# frozen_string_literal: true
in_t = gets.chomp.to_i

in_t.times do
  in_r = gets.chomp.chars
  in_s = gets.chomp
  in_k = gets.chomp.to_i
  if in_s == "Warong"
    has_w = false
    question_index = -1
    in_r.size.times do |k|
      if k < in_k
        in_r[k] = "A"
      elsif in_r[k] == "W"
        has_w = true
      elsif in_r[k] == "?"
        if question_index == -1
          question_index = k
        else
          question_index = -2
        end
      end
    end
    in_r[question_index] = "W" if !has_w && question_index >= 0
  else
    has_w = (in_k...(in_r.size)).any? { |k| in_r[k] == "W" }
    first_k_is_a = (0...in_k).select { |k| in_r[k] == "A" }
    if first_k_is_a.size == in_k
      (in_k...(in_r.size)).each { |k| in_r[k] = "A" }
    elsif first_k_is_a.size == in_k - 1 && has_w
      (0...in_k).each { |k| in_r[k] = "W" if in_r[k] == "?" }
    end
  end
  puts in_r.join
end