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

int main() {
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int t;
    cin >> t;
    while (t--) {
        string r, s;
        int k;
        cin >> r >> s >> k;
        int n = r.size();
        if (s == "Warong") {
            rep(i, k) r[i] = 'A';
            vector<int> w;
            bool wb = false;
            rep(i, n) {
                if (r[i] == 'W')
                    wb = true;
                if (r[i] == '?')
                    w.push_back(i);
            }
            if (!wb && w.size() == 1) {
                r[w[0]] = 'W';
            }
        } else {
            bool wb = false;
            rep(i, k) {
                if (r[i] != 'A')
                    wb = true;
            }
            if (!wb)
                rep(i, n) r[i] = 'A';
            vector<int> w;
            wb = false;
            rep(i, n) {
                if (i < k) {
                    if (r[i] == '?')
                        w.push_back(i);
                } else {
                    if (r[i] == 'W')
                        wb = true;
                }
            }
            rep(i, k) {
                if (r[i] == 'W')
                    wb = false;
            }
            if (wb && w.size() == 1) {
                r[w[0]] = 'W';
            }
        }
        cout << r << endl;
    }
    return 0;
}