import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

  class CMP1 implements Comparator<ArrayList<Integer>> {
    @Override
    public int compare(ArrayList<Integer> a, ArrayList<Integer> b) {
        
        if(a.get(1) ==  b.get(1)){
            
                return 0;
            
        }else if(a.get(1) > b.get(1)){
                return 1;
            }else{
                return -1;
        }
        
    }
}

  class CMP2 implements Comparator<ArrayList<Integer>> {
    @Override
    public int compare(ArrayList<Integer> a, ArrayList<Integer> b) {
        
      
            
            if(a.get(2) ==  b.get(2)){
                return 0;
            } else if(a.get(2) > b.get(2)){
                return 1;
            }else{
                return -1;
            }
            
        
        
    }
}



public class Solution {

    

    
    static int[] minimumZooNumbers(int m, int n, char[] t, int[] s, int[] d) {
        
        ArrayList<ArrayList<Integer>> data = new ArrayList<ArrayList<Integer>>();
        
        for(int i=0; i<n; i++){
            data.add(new ArrayList<Integer>());
        }
        
        for(int i=0; i<n; i++){
            
            ArrayList<Integer> sub_data = data.get(i);
            
            if(t[i]=='E'){
                sub_data.add(1);
            }else if(t[i]=='C'){
                 sub_data.add(2);
            }else if(t[i]=='D'){
                 sub_data.add(3);
            }else{
                 sub_data.add(4);
            }
            
            sub_data.add(s[i]-1);
            
            sub_data.add(d[i]-1);
            
        }
        
        Collections.sort(data, new CMP1());
        
        ArrayList<ArrayList<Integer>> dataF = new ArrayList<ArrayList<Integer>>();
        
        for(int i=0; i<n; i++){
            dataF.add(new ArrayList<Integer>());
        }
        
        for(int i=0; i<n; i++){
            
            ArrayList<Integer> sub_data = dataF.get(i);
            
            if(t[i]=='E'){
                sub_data.add(1);
            }else if(t[i]=='C'){
                 sub_data.add(2);
            }else if(t[i]=='D'){
                 sub_data.add(3);
            }else{
                 sub_data.add(4);
            }
            
            sub_data.add(s[i]-1);
            
            sub_data.add(d[i]-1);
            
        }
        
        Collections.sort(dataF, new CMP2());
        
        /*for(ArrayList<Integer> x: data){
            for(int y : x)
                System.out.print(y + " ");
            System.out.println();
        }*/
        
        int[] EC = new int[2];
        int[] DM = new int[2];
        int[] uEC = new int[2];
        int[] uDM = new int[2];
        
        int done = 0;
        
        int  data_pos=0;
        int  dataF_pos = 0;
        
        int[] score = new int[m];
        
        for(int i = 0; i<m; i++){
 
  
            //System.out.println(EC[0] + " " + EC[1] + " " + DM[1] + " " + DM[0]);
            //System.out.println(uEC[0] + " " + uEC[1] + " " + uDM[1] + " " + uDM[0]);
            
            while( dataF_pos<n && dataF.get(dataF_pos).get(2) == i  ){  // unload
                
                if(dataF.get(dataF_pos).get(0) == 1 || dataF.get(dataF_pos).get(0) == 2 ){
                    EC[dataF.get(dataF_pos).get(0) -1]--;
                    uEC[dataF.get(dataF_pos).get(0) -1]++;
                }else{
                    DM[dataF.get(dataF_pos).get(0) -3]--;
                    uDM[dataF.get(dataF_pos).get(0) -3]++;
                }
                 dataF_pos++;
            }
            
            //System.out.println(EC[0] + " " + EC[1] + " " + DM[1] + " " + DM[0]);
            //System.out.println(uEC[0] + " " + uEC[1] + " " + uDM[1] + " " + uDM[0]);
            
            if(EC[0] == EC[1] && DM[0] == DM[1] && EC[0]==0 && DM[0] == 0){
                  done +=  Math.max(uEC[0]+uEC[1], uDM[1]+uDM[0]);
                  uEC[0]=0;uEC[1]=0; uDM[1]=0;uDM[0]=0;
            }
            
            score[i] = done + Math.max(uEC[0]+uEC[1], uDM[1]+uDM[0]);
            
            
            
            while( data_pos<n && data.get(data_pos).get(1) == i  ){  // load
                
                if(data.get(data_pos).get(0) == 1 || data.get(data_pos).get(0) == 2 ){
                    EC[data.get(data_pos).get(0) -1]++;
                }else{
                    DM[data.get(data_pos).get(0) -3]++;
                }
                
                data_pos++;
            }
            
            //System.out.println(EC[0] + " " + EC[1] + " " + DM[1] + " " + DM[0]);
            //System.out.println(uEC[0] + " " + uEC[1] + " " + uDM[1] + " " + uDM[0]);
            
            //System.out.println(score[i]);
            
        }
        
        int[] ans = new int[n];
        
        for(int i=0; i<n; i++){
            ans[i]=-1;
        }
        
        ArrayList<Integer> answ = new ArrayList<Integer>();
        
        int last = 0;
        
        for(int i=0; i<m; i++){
             if(score[i]>last){
                 for(int j=last; j<score[i]; j++){
                     answ.add(i+1);
                 }
                 last = score[i];
             }
        }
        
        for(int i=0;i<answ.size();i++){
            ans[i] = answ.get(i);
        }
        
        return ans;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int cases = in.nextInt();
        for(int a0 = 0; a0 < cases; a0++){
            int m = in.nextInt();
            int n = in.nextInt();
            char[] t = new char[n];
            for(int t_i = 0; t_i < n; t_i++){
                t[t_i] = in.next().charAt(0);
            }
            int[] s = new int[n];
            for(int s_i = 0; s_i < n; s_i++){
                s[s_i] = in.nextInt();
            }
            int[] d = new int[n];
            for(int d_i = 0; d_i < n; d_i++){
                d[d_i] = in.nextInt();
            }
            int[] result = minimumZooNumbers(m, n, t, s, d);
            for (int i = 0; i < result.length; i++) {
                System.out.print(result[i] + (i != result.length - 1 ? " " : ""));
            }
            System.out.println("");


        }
        in.close();
    }
}