#include<bits/stdc++.h>

using namespace std;

const int maxi=1e5+5;
const int bl=200;

#define pb push_back

int n,m;
int s[maxi],d[maxi];
char t[maxi];
int a[maxi],b[maxi];
int rez[maxi],dp[maxi];
int ma[maxi],mb[maxi],wa[maxi],wb[maxi];

pair< pair<int,int>, int> par[maxi];
int tot;

void ocisti()
{
    for (int i=0;i<maxi;i++)
    {
        a[i]=0;
        wa[i]=0;
        ma[i]=0;

        rez[i]=-1;

        b[i]=0;
        wb[i]=0;
        mb[i]=0;

        dp[i]=0;
    }

    tot=0;
}

void update_intervals(int l, int *c, int *mm, int *ww)
{
     int kraj=l/bl;
     for (int i=0;i<kraj;i++)
         ww[i]++;

     for (int i=kraj*bl;i<=l;i++)
     {
         c[i]++;
         mm[i/bl]=max(mm[i/bl],c[i]);
     }
     return ;
}

int find_max(int l, int *c, int *mm, int *ww)
{
   int kraj=l/bl;
   int ans=0;

     for (int i=0;i<kraj;i++)
        ans=max(ans,ww[i]+mm[i]);

     for (int i=kraj*bl;i<=l;i++)
      ans=max(ans,c[i]+ww[kraj]);

     return ans;
}

void update_single(int l, int val, int *c, int *mm, int *ww)
{
    int gr=l/bl;

    c[l]=max(val,c[l]);
    mm[gr]=max(mm[gr],c[l]);

    return ;
}

void solve()
{
   sort(par+1,par+tot+1);


   for (int i=1;i<=tot;i++)
   {
     if (!par[i].second)
     {
         dp[i]=find_max(par[i].first.second,b,mb,wb)+1;
         update_single(par[i].first.first,dp[i],a,ma,wa);
         update_intervals(par[i].first.second,b,mb,wb);
     } else
     {
         dp[i]=find_max(par[i].first.second,a,ma,wa)+1;
         update_single(par[i].first.first,dp[i],b,mb,wb);
         update_intervals(par[i].first.second,a,ma,wa);
     }

     if (rez[dp[i]]==-1) rez[dp[i]]=par[i].first.first;
   }
}

int main()
{
    int tc;
    cin>>tc;

    while(tc--)
    {
       scanf("%d%d",&m,&n);

       for (int i=1;i<=n;i++)
        scanf(" %c",&t[i]);

        for (int i=1;i<=n;i++)
            scanf("%d",&s[i]);

        for (int i=1;i<=n;i++)
            scanf("%d",&d[i]);

        ocisti();

        for (int i=1;i<=n;i++)
            if (d[i]>s[i])
        {
              tot++;
              if (t[i]=='E' || t[i]=='C') par[tot]={{d[i],s[i]},0}; else
                 par[tot]={{d[i],s[i]},1};
        }

        solve();

        for (int i=1;i<=n;i++)
            printf("%d ",rez[i]);
        printf("\n");
    }

 return 0;
}
//MENI OVO LAKSE OD LAZY PROPAGATIONA