#include <bits/stdc++.h>
using namespace std;
long int seg[4000007][2],d[4000007][2];

struct node
{
    long int s,d;
    char c;
};

bool operator<(node a,node b)
{
    if(a.d==b.d)
    {
        return (a.s<b.s);
    }
    return (a.d<b.d);
};

void build(long int p,long int st,long int en)
{
    if(st==en)
    {
        seg[p][0]=seg[p][1]=0;
        d[p][0]=d[p][1]=0;
        return ;
    }
    long int mid;
    mid=(st+en)/2;
    build(2*p,st,mid);
    build(2*p+1,mid+1,en);
    int ind;
    for(ind=0;ind<2;ind++)
    {
        seg[p][ind]=max(seg[2*p][ind],seg[2*p+1][ind]);
        d[p][ind]=0;
    }
};

void update(long int p,long int st,long int en,long int l,long int r,long int v,int ind,int t)
{
    if(d[p][ind]!=0)
    {
        seg[p][ind]+=d[p][ind];
        if(st!=en)
        {
            d[2*p][ind]+=d[p][ind];
            d[2*p+1][ind]+=d[p][ind];
        }
        d[p][ind]=0;
    }
    if((r<st)||(en<l))
    {
        return ;
    }
    if((l<=st)&&(en<=r))
    {
        if(t==1)
        {
            seg[p][ind]+=v;
            if(st!=en)
            {
                d[2*p][ind]+=v;
                d[2*p+1][ind]+=v;
            }
        }
        else 
        {
            seg[p][ind]=max(seg[p][ind],v);
        }
        return ;
    }
    long int mid;
    mid=(st+en)/2;
    update(2*p,st,mid,l,r,v,ind,t);
    update(2*p+1,mid+1,en,l,r,v,ind,t);
    seg[p][ind]=max(seg[2*p][ind],seg[2*p+1][ind]);
};

long int query(long int p,long int st,long int en,long int l,long int r,int ind)
{   
    if(d[p][ind]!=0)
    {
        seg[p][ind]+=d[p][ind];
        if(st!=en)
        {
            d[2*p][ind]+=d[p][ind];
            d[2*p+1][ind]+=d[p][ind];
        }
        d[p][ind]=0;
    }
    if((r<st)||(en<l))
    {
        return 0;
    }
    if((l<=st)&&(en<=r))
    {
        return seg[p][ind];
    }
    long int mid=(st+en)/2,res;
    res=query(2*p,st,mid,l,r,ind);
    res=max(res,query(2*p+1,mid+1,en,l,r,ind));
    return res;
};
int main() 
{
    int t;
    cin>>t;
    while(t--)
    {
        long int n,m,i;
        cin>>m>>n;
        char A[n];
        long int k,S[n],D[n];
        node a[n];
        for(i=0;i<n;i++)
        {
            cin>>A[i];
        }
        for(i=0;i<n;i++)
        {
            cin>>S[i];
        }
        for(i=0;i<n;i++)
        {
            cin>>D[i];
        }
        k=0;
        for(i=0;i<n;i++)
        {
            if(S[i]<D[i])
            {
                a[k].c=A[i];
                a[k].s=S[i];
                a[k].d=D[i];
                k++;
            }
        }
        sort(a,a+k);
        build(1,1,m);
        long int mnd[n+1];
        for(i=1;i<=n;i++)
        {
            mnd[i]=-1;
        }
        //0 m,d
        //1 e,c
        long int res;
        for(i=0;i<k;i++)
        {
            //cout<<a[i].c<<" "<<a[i].s<<" "<<a[i].d<<" ";
            if((a[i].c=='M')||(a[i].c=='D'))
            {
                res=query(1,1,m,1,a[i].s,0)+1;
                if(mnd[res]==-1)
                {
                    mnd[res]=a[i].d;
                }
                else
                {
                    mnd[res]=min(mnd[res],a[i].d);
                }
                update(1,1,m,1,a[i].s,1,0,1);
                update(1,1,m,a[i].d,a[i].d,res,1,2);
            }
            else if((a[i].c=='E')||(a[i].c=='C'))
            {
                res=query(1,1,m,1,a[i].s,1)+1;
                if(mnd[res]==-1)
                {
                    mnd[res]=a[i].d;
                }
                else
                {
                    mnd[res]=min(mnd[res],a[i].d);
                }
                update(1,1,m,1,a[i].s,1,1,1);
                update(1,1,m,a[i].d,a[i].d,res,0,2);
            }
        }
        for(i=1;i<=n;i++)
        {
            cout<<mnd[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}