問題文

岩井星人さんの動画でよく聞くフレーズの一つに、「ワロングアンサーやんけ！」というものがあります。
競技プログラミングの問題を解いている岩井星人さんが、コードを提出した結果が WA (wrong answer) だったときによく叫ぶフレーズです。
"wrong" のカタカナ発音としてはあまりに不自然な「ワロング」という読み方が、多くの視聴者の心を掴んで離しません。

ところで、コードをサンプルケースでテストして通らなかった場合、岩井星人さんは「何でやねん！」と叫ぶことが多く、「ワロングアンサーやんけ！」とはあまり叫びません。
また、コードを提出した結果が AC だった場合は当然「ワロングアンサーやんけ！」と叫ぶことはありません。

このことを踏まえて、次の問題を解いてください。

あなたは高橋君とワロングアンサーゲームというゲームで遊びます。
ワロングアンサーゲームのルールは次の通りです。

まず、高橋君は A, W のみからなる文字列 ${X}$ を持っています。あなたは ${X}$ を知りません。

続いて、高橋君は文字列 ${R}$ と ${S}$ および整数 ${K}$ をあなたに教えます。

${R}$ は ${X}$ のうち ${0}$ 文字以上を ? で置き換えた文字列です。

${S}$ は Warong または NotWarong であり、次の条件をいずれも満たすとき、かつそのときに限り ${S}$ は Warong です。

• ${X}$ の最初の ${K}$ 文字が全て A である。
• ${X}$ に少なくとも ${1}$ 文字 W が含まれている。

ワロングアンサーゲームにおけるあなたの勝利条件は、 ${X}$ の ${i}$ 文字目が確定するような全ての ${i\ (1 \leq i \leq |X|)}$ について、 ${R}$ の ${i}$ 文字目を ${X}$ の ${i}$ 文字目で置き換えた文字列を答えることです。
ただし、 ${i\ (1 \leq i \leq |X|)}$ について、 ${X}$ の ${i}$ 文字目が文字 ${c}$ で確定するとは、次の条件を満たすような任意の文字列 ${x}$ について、${x}$ の ${i}$ 文字目が ${c}$ であることをいいます。

• ${X}$ が ${x}$ であると仮定してもワロングアンサーゲームの上述したルールと矛盾しない。

ワロングアンサーゲームで高橋君に勝ってください。

$T$ 個のテストケースが与えられるので、それぞれについて答えてください。

制約

• ${1 \leq T \leq 2 \times 10^5}$
• ${R}$ は A, W, ? のみからなる文字列
• ${S}$ は Warong または NotWarong
• ${K}$ は整数
• ${1 \leq K \leq |R|}$
• ${R,\ S,\ K}$ はワロングアンサーゲームのルールと矛盾しない
• 全てのテストケースにおける $|R|$ の総和は $2 \times 10^5$ 以下

入力

入力は以下の形式で標準入力から与えられる。ここで $\mathrm{case}_i$ は $i$ 番目のテストケースを意味する。

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

各テストケースは以下の形式で与えられる。

${R}$
${S}$
${K}$

出力

$T$ 行出力せよ。
$i$ 行目には $i$ 番目のテストケースについて、あなたがワロングアンサーゲームで高橋君に勝つために答える必要のある文字列を出力せよ。

サンプル

3
A?W?A
Warong
2
????????
NotWarong
3
W
NotWarong
1

AAW?A
????????
W