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

public class Solution {

    static int[] minimumZooNumbers(int m, int n, char[] t, int[] s, int[] d) {
        PriorityQueue<Animal> dropPoint = new PriorityQueue<Animal>(new Comparator<Animal>() {

			@Override
			public int compare(Animal o1, Animal o2) {
				return o1.drop-o2.drop;
			}
		});
        List<Animal> animals = new ArrayList<Animal>();
		for(int i=0;i<t.length;i++) {
			animals.add(new Animal(t[i], s[i], d[i]));
		}
		Collections.sort(animals,new Comparator<Animal>() {
			@Override
			public int compare(Animal o1, Animal o2) {
				return o1.pickup-o2.pickup;
			}
		});
		int[] animalDropCount = new int[d.length+1];
		int currentZoo=0;
		int dropCount=0;
		Set<Character> onBoardAnimals = new HashSet<Character>();
		dropPoint.add(new Animal('Z', Integer.MAX_VALUE, Integer.MAX_VALUE));
		int i=0;
		while(!dropPoint.isEmpty()) {


			if(i<d.length) {
				Animal a = animals.get(i++);
				currentZoo = Math.min(a.pickup,dropPoint.peek().drop);
				while(!(dropPoint.peek().drop==Integer.MAX_VALUE) && dropPoint.peek().drop==currentZoo) {
					Animal anm=dropPoint.poll();
					dropCount++;
					animalDropCount[dropCount]=currentZoo;
					onBoardAnimals.remove(anm.type);
				}

				if(((a.type=='C' || a.type=='E') && !(onBoardAnimals.contains('D')||onBoardAnimals.contains('M'))) || 
						((a.type=='D' || a.type=='M') && !(onBoardAnimals.contains('C')||onBoardAnimals.contains('E')))) {
					onBoardAnimals.add(a.type);
					dropPoint.add(a);
				}
			}else {
				currentZoo = dropPoint.peek().drop;
				while(!(dropPoint.peek().drop==Integer.MAX_VALUE) && dropPoint.peek().drop==currentZoo) {
					Animal anm=dropPoint.poll();
					dropCount++;
					animalDropCount[dropCount]=currentZoo;
					onBoardAnimals.remove(anm.type);
				}
			}


			if(i==d.length && dropPoint.peek().drop==Integer.MAX_VALUE) {
				dropPoint.poll();
			}
		}
        int[] result= new int[animalDropCount.length-1];
        int p=0;
		for(int j=1;j<animalDropCount.length;j++) {
			if(j<i-1) {
				result[p++]=animalDropCount[j];
			}else {
				result[p++]=-1;
			}
			
		}
        return result;
    }

    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();
    }
    private static class Animal{
		public int pickup;
		public int drop;
		public char type;

		public Animal(char type,int pickup,int drop) {
			this.type  =type;
			this.pickup = pickup;
			this.drop = drop;
		}

	}
}