#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    int t;
    cin >> t;
    for(int i = 0; i < t; i++){
        int m,n;
        cin >> m >> n;
        vector<int> types(n);
        for(auto & j:types){
            char c;
            cin >> c;
            //combine animal types: D,M,E,C -> {D,M}, {E,C}
            if(c == 'E' || c == 'C'){
                j = 1;
            }else{
                j = 0;
            }
        }
        vector<int> s(n);
        for(auto & j:s){
            cin >> j;
        }
        vector<int> d(n);
        for(auto & j:d){
            cin >> j;
        }
        
        for(auto & j:types){
            cout << j << " ";   
        }
        cout << endl;
    }
    return 0;
}