#include <bits/stdc++.h>

using namespace std;
#define LL int
//Query lazy Segment tree
LL lgs(LL *st,LL l,LL r,LL ss,LL se,LL si,LL *lazy)
{
    if(lazy[si])
    {
        st[si]=(st[si]+(se-ss+1)*lazy[si]);
        if(ss!=se)
        {
            lazy[si*2+1]=(lazy[si*2+1]+lazy[si]);
            lazy[si*2+2]=(lazy[si*2+2]+lazy[si]);
        }
        lazy[si]=0;
    }
    if(ss>r||se<l||ss>se)
    return 0;
    if(l<=ss&&r>=se)
    {
    return st[si];
    }
    LL mid=ss+(se-ss)/2;
    return max(lgs(st,l,r,ss,mid,si*2+1,lazy),lgs(st,l,r,mid+1,se,si*2+2,lazy));
}
 
//Udate Lazy Segtree
void lupdate(LL *st,LL ss,LL se,LL ql,LL qr,LL diff,LL si,LL *lazy)
{
    if(lazy[si])
    {
        st[si]+=lazy[si];
        if(ss!=se)
        {
            lazy[si*2+1]=(lazy[si*2+1]+lazy[si]);
            lazy[si*2+2]=(lazy[si*2+2]+lazy[si]);
        }
        lazy[si]=0;
    }
    if(ss>se||qr<ss||ql>se)
    return;
    if(ss>=ql&&se<=qr)
    {
        st[si]+=diff;
        if(ss!=se)
        {
            lazy[si*2+1]=(lazy[si*2+1]+diff);
            lazy[si*2+2]=(lazy[si*2+2]+diff);
        }
        return;
    }
    if(ss!=se)
    {
        LL mid=ss+(se-ss)/2;
        lupdate(st,ss,mid,ql,qr,diff,si*2+1,lazy);
        lupdate(st,mid+1,se,ql,qr,diff,si*2+2,lazy);
    }
    st[si]=max(st[2*si+1],st[2*si+2]);
}

int main() {
    int t,n,i,j,k,l,m,sr[100000],ds[100000],seg1[1000000],lz1[1000000],lz2[1000000],seg2[1000000];
    char ch[100000];
    cin>>t;
    while(t--)
    {
        multiset<int,greater<int>>t1[100001],t2[100001];
        multiset<int,greater<int>>:: iterator itr;
        cin>>m>>n;
        fill(seg1,seg1+10*m,0);
        fill(seg2,seg2+10*m,0);
        fill(lz1,lz1+10*m,0);
        fill(lz2,lz2+10*m,0);
        for(i=0;i<n;i++)
            cin>>ch[i];
        for(i=0;i<n;i++)
            cin>>sr[i];
        for(i=0;i<n;i++)
            cin>>ds[i];
        for(i=0;i<n;i++)
        {
            if(sr[i]>ds[i])
                continue;
      //      cout<<ch[i]<<" "<<sr[i]<<" "<<ds[i]<<endl;
            if(ch[i]=='C'||ch[i]=='E')
                t1[ds[i]].insert(sr[i]);
            else
                t2[ds[i]].insert(sr[i]);
        }
        int dp[100001];
        dp[1]=0;
        for(i=2;i<=m;i++)
        {
            dp[i]=dp[i-1];
            j=0;
            for(itr=t1[i].begin();itr!=t1[i].end();itr++)
            {
                j=*itr;
                lupdate(seg1,0,m-1,0,j-1,1,0,lz1);
            }
            for(itr=t2[i].begin();itr!=t2[i].end();itr++)
            {
                j=*itr;
                lupdate(seg2,0,m-1,0,j-1,1,0,lz2);
            }
            dp[i]=max(dp[i],lgs(seg1,0,m-1,0,m-1,0,lz1));
            dp[i]=max(dp[i],lgs(seg2,0,m-1,0,m-1,0,lz2));
            lupdate(seg1,0,m-1,i-1,i-1,dp[i],0,lz1);
            lupdate(seg2,0,m-1,i-1,i-1,dp[i],0,lz2);
          // cout<<dp[i]<<" ";
        }
        //cout<<endl;
        vector<int> ans(dp,dp+m+1); 
        vector<int>::iterator vit;
        for(i=1;i<=n;i++)
        {
            vit=lower_bound(ans.begin(),ans.end(),i);
            if(vit==ans.end())
                cout<<-1<<" ";
            else
            {
                j=vit-ans.begin();
                cout<<j<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}