#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std ;

int n ;

typedef struct L{

    char js[] ;

    int al ;

    int esc ;

    int sc ;

}L ;

L kk[] ;

int pk ;

int bjnj,wnj ;

int ok()

{

    int f= ;

    int cntfz= ;

    int cntnj= ;

    int cntzc= ;

    for(int i= ;i<n ;i++)

    {

        if(!strcmp(kk[i].js,"ZG"))

        {

            if(kk[i].al)

                f= ;

        }

        if(!strcmp(kk[i].js,"FZ"))

        {

            if(kk[i].al)

                cntfz++ ;

        }

        if(!strcmp(kk[i].js,"NJ"))

        {

            if(kk[i].al)

            {

                bjnj=i ;

                cntnj++ ;

            }

        }

        if(!strcmp(kk[i].js,"ZC"))

        {

            if(kk[i].al)

                cntzc++ ;

        }

    }

    if(!(cntzc+cntfz) && cntnj== && f)

    {

        pk= ;

        wnj=bjnj ;

    }

    if(!(cntfz+cntnj))

    {

        if(pk)

        {

            kk[wnj].sc=n ;

        }

        for(int i= ;i<n ;i++)

        {

            if(!strcmp(kk[i].js,"ZG"))

                kk[i].sc=+cntzc*+kk[i].esc ;

            if(!strcmp(kk[i].js,"ZC"))

                kk[i].sc=+cntzc+kk[i].esc ;

        }

        return  ;

    }

    if(!f)

    {

        if(cntnj== && cntfz== && cntzc==)

        {

            for(int i= ;i<n ;i++)

            if(!strcmp(kk[i].js,"ZG"))

                kk[i].sc= ;

            kk[wnj].sc=+n* ;

            return  ;

        }

        for(int i= ;i<n ;i++)

        {

            if(!strcmp(kk[i].js,"NJ"))

                if(kk[i].al)

                    kk[i].sc= ;

            if(!strcmp(kk[i].js,"FZ"))

                kk[i].sc=cntfz*+kk[i].esc ;

        }

        return  ;

    }

    return  ;

}

int main()

{

    int t ;

    scanf("%d",&t) ;

    while(t--)

    {

        int m ;

        scanf("%d%d",&n,&m) ;

        for(int i= ;i<n ;i++)

        {

            scanf("%s",kk[i].js) ;

            kk[i].al= ;

            kk[i].esc= ;

            kk[i].sc= ;

        }

        pk= ;

        for(int i= ;i<m ;i++)

        {

            int a,b ;

            scanf("%d%d",&a,&b) ;

            if(ok())

                continue ;

            kk[b].al= ;

            if(!strcmp(kk[a].js,"FZ") && (!strcmp(kk[b].js,"ZG")))

            {

                kk[a].esc+= ;

            }

            if(!strcmp(kk[a].js,"FZ") && (!strcmp(kk[b].js,"ZC")))

            {

                kk[a].esc++ ;

            }

            if(!strcmp(kk[a].js,"FZ") && (!strcmp(kk[b].js,"NJ")))

            {

                kk[a].esc++ ;

            }

            if(!strcmp(kk[a].js,"ZG") && (!strcmp(kk[b].js,"FZ")))

            {

                kk[a].esc++ ;

            }

            if(!strcmp(kk[a].js,"ZG") && (!strcmp(kk[b].js,"NJ")))

            {

                kk[a].esc++ ;

            }

            if(!strcmp(kk[a].js,"ZC") && (!strcmp(kk[b].js,"FZ")))

            {

                kk[a].esc++ ;

            }

            if(!strcmp(kk[a].js,"ZC") && (!strcmp(kk[b].js,"NJ")))

            {

                kk[a].esc++ ;

            }

        }

        ok() ;

        for(int i= ;i<n ;i++)

        {

            if(!i)

                printf("%d",kk[i].sc) ;

            else

                printf(" %d",kk[i].sc) ;

        }

        putchar('\n') ;

    }

    return  ;

}