#include <bits/stdc++.h>

using namespace std;
struct st{
   vector<int>ss;
   st(){}
   void rr(int n){
       ss.resize(n*5);
   }
   int q(int n,int s,int e,int l,int r){
       if(s>r||e<l)return 0;
       if(s>=l&&e<=r)return ss[n];
       return max(q(n+n,s,(s+e)/2,l,r),q(n+n+1,(s+e)/2+1,e,l,r));
   }
   void u(int n,int s,int e,int p,int v){
       if(s>p||e<p)return ;
       if(s==e){
           ss[n]=max(ss[n],v);
           return ;
       }
       u(n+n,s,(s+e)/2,p,v),u(n+n+1,(s+e)/2+1,e,p,v);
       ss[n]=max(ss[n+n],ss[n+n+1]);
   }
};
vector <int> minimumZooNumbers(int m, int n, vector <char> t, vector <int> s, vector <int> d) {
    st tt[4];
    tt[0].rr(m+1);
    tt[1].rr(m+1);
    tt[2].rr(m+1);
    tt[3].rr(m+1);
    vector<pair<int,pair<int,char>>>sd(n);
    for(int a=0;a<n;a++){
        sd[a]=make_pair(s[a],make_pair(d[a],t[a]));
    }
    sort(sd.begin(),sd.end());
    for(int a=0;a<n;a++){
        if(sd[a].second.second=='C'||sd[a].second.second=='E'){
            int g=max(tt[0].q(1,0,m,0,sd[a].second.first),tt[1].q(1,0,m,0,sd[a].second.first));
            g=max(g,max(tt[2].q(1,0,m,0,sd[a].first),tt[3].q(1,0,m,0,sd[a].first)));
            if(sd[a].second.second=='C')tt[0].u(1,0,m,sd[a].second.first,g+1);
            if(sd[a].second.second=='E')tt[1].u(1,0,m,sd[a].second.first,g+1);
        }
        else{
            int g=max(tt[2].q(1,0,m,0,sd[a].second.first),tt[3].q(1,0,m,0,sd[a].second.first));
            g=max(g,max(tt[0].q(1,0,m,0,sd[a].first),tt[1].q(1,0,m,0,sd[a].first)));
            if(sd[a].second.second=='D')tt[2].u(1,0,m,sd[a].second.first,g+1);
            if(sd[a].second.second=='M')tt[3].u(1,0,m,sd[a].second.first,g+1);
        }
    }
    vector<int>ff(n);
    int trm=0;
    for(int a=1;a<=m;a++){
        if(trm==n)break;
        int g=max(tt[0].q(1,0,m,a,a),tt[1].q(1,0,m,a,a));
        g=max(g,max(tt[2].q(1,0,m,a,a),tt[3].q(1,0,m,a,a)));
        for(int b=trm;b<g;b++)
            ff[b]=a;
        trm=max(trm,g);
            
    }
    for(int a=trm;a<n;a++)
        ff[a]=-1;
    return ff;
    
}

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;
}