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

int main(){
    string especiais;
    string frase;
    string aux1;
    string palavra;
    string aux2;
    int n,v = 0,k = 0, a = 0;
    bool existe  = false;
    cin>>n;
    while(n>0){
        cin>>k;
        cin>>a;
        while(a>0){
            existe = false;
            getline(cin,especiais);
            istringstream junto(especiais);
            getline(cin, frase);
            istringstream especiais(frase);
            while(junto>>aux1){
                while(especiais>>aux2){
                    if(aux1==aux2){
                        existe = true;
                        break;
                    }
                }
                if(!existe){
                    aux1[0]=tolower (aux1[0]);
                    cout<<aux1[0];
                    int z = 1;
                    while(z<aux1.length()){
                        aux1[z]=toupper (aux1[z]);
                        cout<<aux1[z];
                    }
                }
            }
            a--;
        }
        n--;
    }
}