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

vector <int> minimumZooNumbers(int m, int n, vector <char> t, vector <int> s, vector <int> d) {
    // Return a list of length n consisting of the answers
    vector<int> answers(n,-1);
    for(int i= 0;i<n;i++)
     {
         cout<<answers[i]<<" ";
     }
    map<pair<int,int>, vector<char>> zoomap;

    for(int i=0;i<n;i++)
    {
        zoomap[make_pair(d[i],s[i])].push_back(t[i]); 
        
    }
    int cnt = 0;
    int  rangeEnd = (zoomap.begin()->first).first;
    for(map<pair<int,int>, vector<char>>::iterator it = zoomap.begin(); it!=zoomap.end();++it)
    {
        int ec = count((it->second).begin(), (it->second).end(), 'E') + count((it->second).begin(), (it->second).end(), 'C');
        int dm = count((it->second).begin(), (it->second).end(), 'D') + count((it->second).begin(), (it->second).end(), 'M');
        int personalCount = ec>dm?ec:dm;
        if(personalCount<cnt && (it->first).second<rangeEnd)
            continue;
        if(personalCount<cnt)
            cnt += personalCount;
        else
            cnt = personalCount;
        answers[cnt] = (it->first).first;
        rangeEnd = (it->first).first;
    }
    
     for(int i= 0;i<n;i++)
     {
         cout<<answers[i]<<" ";
     }
    cout<<endl;
    int currentVal = answers[n-1];
    for(int i= n-1;i>=0;i--)
    {
        if(answers[i]==-1)
            answers[i] = currentVal;
        else
            currentVal = answers[i];
    }
    
    return answers;
}

int main() {
    int cases;
    cin >> cases;
    for(int a0 = 0; a0 < cases; a0++){
        int m;
        int n;
        cin >> m >> n;
        vector<char> t(n);
        for(int t_i = 0; t_i < n; t_i++){
           cin >> t[t_i];
        }
        vector<int> s(n);
        for(int s_i = 0; s_i < n; s_i++){
           cin >> s[s_i];
        }
        vector<int> d(n);
        for(int d_i = 0; d_i < n; d_i++){
           cin >> d[d_i];
        }
        vector <int> result = minimumZooNumbers(m, n, t, s, d);
        for (ssize_t i = 0; i < result.size(); i++) {
            cout << result[i] << (i != result.size() - 1 ? " " : "");
        }
        cout << endl;


    }
    return 0;
}