#include<bits/stdc++.h>

using namespace std;

int main()
{
        int t;
        cin>>t;
        while(t--)
        {
                int n,m;
                cin>>m>>n;
                vector<char>type(n);
                vector<int >src(n),dest(n);
                
                int i,j;
                for(i=0;i<n;i++)
                        cin>>type[i];
                for(i=0;i<n;i++)
                        cin>>src[i];
                for(i=0;i<n;i++)
                        cin>>dest[i];
                
           vector<int > counte(m,0),countd(m,0),countc(m,0),countm(m,0);
                for(i=0;i<n;i++)
                {
                        if(type[i]=='E')
                        {
                                counte[src[i]-1]+=1;
                                counte[dest[i]-1]-=1;
                        }
                        else if(type[i]=='D')
                        {
                                countd[src[i]-1]+=1;
                                countd[dest[i]-1]-=1;
                        }
                        else if(type[i]=='C')
                        {
                                countc[src[i]-1]+=1;
                                countc[dest[i]-1]-=1;
                        }
                        else if(type[i]=='M')
                        {
                                countm[src[i]-1]+=1;
                                countm[dest[i]-1]-=1;
                        }
                        
                }
               
                int count_ec,pos_ec;
                int count_md,pos_md;
                int flag1,flag2;
                for(i=1;i<=n;i++)
                {
                        flag1=0,flag2=0;
                      count_ec=0;
                       count_md=0;
                        pos_ec=0;
                        pos_md=0;
                       for(j=0;j<m;j++)
                       {
                               if(counte[j]==1||countc[j]==1)
                               {
                                       pos_ec++;
                               }
                               else if( counte[j]==-1 ||countc[j]==-1)
                               {
                                       count_ec++;
                               }
                               
                               if(pos_ec>=i  && count_ec==i)
                               {
                                      flag1=1; break;
                               }
                       }
                        
                        for(j=0;j<m;j++)
                       {
                               if(countm[j]==1||countd[j]==1)
                               {
                                       pos_md++;
                               }
                               else if( countm[j]==-1 ||countd[j]==-1)
                               {
                                       count_md++;
                               }
                               
                               if(pos_md>=i  && count_md==i)
                               {
                                     flag2=1;  break;
                               }
                       }
                        if(flag1==1||flag2==1)
                        cout<<min(count_ec,count_md)+1<<" ";
                        else
                        {
                                cout<<-1<<" ";
                        }
                        
                }
                cout<<endl;
        }
        return 0;
}