#include <bits/stdc++.h>
using namespace std;
int main(void){
    int t;
    cin>>t;
    while(t--){
        string r,s;
        int k;
        cin>>r>>s>>k;
        int n=r.size();
        if(s[0]=='W'){
            for(int i=0;i<k;i++){
                r[i]='A';
            }
            int flag=1,p=-1;
            for(int i=0;i<n;i++){
                if(r[i]=='W'){
                    flag=0;
                    break;
                }else if(r[i]=='?'){
                    if(p==-1){
                        p=i;
                    }else{
                        flag=0;
                        break;
                    }
                }
            }
            if(flag&&p!=-1)r[p]='W';
            cout<<r<<endl;
        }else{
            int flag=1;
            for(int i=0;i<k;i++){
                if(r[i]!='A'){
                    flag=0;
                    break;
                }
            }
            if(flag){
                for(int i=0;i<n;i++){
                    r[i]='A';
                }
                cout<<r<<endl;
                continue;
            }
            for(int i=0;i<n;i++){
                if(r[i]=='W'){
                    flag=1;
                    break;
                }
            }
            if(flag){
                int p=-1;
                for(int i=0;i<k;i++){
                    if(r[i]!='A'){
                        if(p==-1){
                            p=i;
                        }else{
                            p=-1;
                            break;
                        }
                    }
                }
                if(p>=0)r[p]='W';
                cout<<r<<endl;
                continue;
            }
            cout<<r<<endl;
        }
    }
    return 0;
}