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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int T; cin >> T;
    while(T--){
        string s,t; int K; cin >> s >> t >> K;
        int a = 0,w = 0,q = 0,a1 = 0,w1 = 0,q1 = 0;
        for(int i=0; i<K; i++){
            if(s.at(i) == 'A') a1++;
            else if(s.at(i) == 'W') w1++;
            else q1++;
        }
        for(auto c : s) a += c=='A',w += c=='W',q += c=='?';
        a -= a1,w -= w1,q -= q1;
        if(t == "Warong"){
            for(int i=0; i<K; i++) s.at(i) = 'A';
            if(q == 1 && w == 0) for(auto &c : s) if(c == '?') c = 'W'; 
        }
        else{
            if(w1 == 0 && q1 == 1 && w != 0) for(int i=0; i<K; i++) if(s.at(i) == '?') s.at(i) = 'W';
        }
        cout << s << "\n";
    }

}