#include <bits/stdc++.h>
using namespace std;
using ll = long long;

void solve(){
    string r, s;
    int k;
    cin >> r >> s >> k;
    if(s == "Warong"){
        for(int i = 0; i < k; i++){
            if(r[i] == '?') r[i] = 'A';
        }
        bool used = false;
        vector<int> pos;
        for(int i = 0; i < r.size(); i++){
            if(r[i] == 'W'){
                used = true;
                break;
            }
            if(r[i] == '?') pos.emplace_back(i);
        }
        if(!used && pos.size() == 1){
            r[pos[0]] = 'A';
        }
        cout << r << '\n';
    }else{
        // 先頭K文字にWがあるか？
        if(count(r.begin(), r.begin() + k, 'W')){
            cout << r << '\n';
            return;
        }
        int Acnt = count(r.begin(), r.begin() + k, 'A');
        if(Acnt == k){
            cout << string(r.size(), 'A') << '\n';
            return;
        }
        if(Acnt == k - 1){
            for(int i = 0; i < k; i++){
                if(r[i] == '?'){
                    r[i] = 'W';
                    break;
                }
            }
        }
        cout << r << '\n';
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--) solve();
}