#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, n) for (ll i = 0; i < (n); i++)

void solve() {
    string r, s;
    ll k;
    cin >> r >> s >> k;
    if (s == "Warong") {
        rep(i, k) r[i] = 'A';
        ll cnt = 0, cntw = 0;
        rep(i, ssize(r)) {
            if (r[i] == '?') cnt++;
            if (r[i] == 'W') cntw++;
        }
        if (cnt == 1 && cntw == 0) rep(i, ssize(r)) if (r[i] == '?') r[i] = 'W';
    }
    else {
        bool f = true;
        rep(i, ssize(r)) if (i < k && r[i] == 'W') f = false;
        if (f) {
            ll cntp = 0, cntf = 0;
            rep(i, ssize(r)) {
                if (i < k && r[i] == '?') cntp++;
                if (k <= i && r[i] == '?') cntf++;
            }
            if (cntp == 0) rep(i, ssize(r)) r[i] = 'A';
            else {
                ll cntw = 0;
                rep(i, ssize(r)) if (k <= i && r[i] == 'W') cntw++;
                if (cntw > 0 && cntp == 1) rep(i, k) if (r[i] == '?') r[i] = 'W';
                else if (cntw == 0 && cntf == 0 && cntp == 1) rep(i, k) if (r[i] == '?') r[i] = 'W';
            }
        }
    }
    cout << r << endl;
}

int main() {
    ll t;
    cin >> t;
    while (t--) solve();
    return 0;
}