4#6#7#9WA

#include<bits/stdc++.h>
using namespace std;
int n,m,k;
struct edge{
    int to,next;
}e[2005];
int first[205],oth[205],np=0,nownum=0;
bool vis[205];
stack<int>stk;

void add(int x,int y){
    e[++np]=(edge){y,first[x]};
    first[x]=np;
}

bool dfs(int i){
    if(vis[i])return 1;
    if(vis[oth[i]])return 0;
    stk.push(i);
    vis[i]=1;
    nownum++;
    for(int p=first[i];p;p=e[p].next)
        if(!dfs(e[p].to))return 0;
    return 1;
}

int main(){
    scanf("%d",&k);
    while(k){
        bool ok=1;
        memset(first,0,sizeof(first));
        memset(oth,0,sizeof(oth));
        while(!stk.empty())stk.pop();
        np=0;
        nownum=0;
        memset(vis,0,sizeof(vis));
        k--;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            oth[i]=i+n;
        for(int i=n+1;i<=2*n;i++)
            oth[i]=i-n;
        getchar();
        for(int i=1;i<=m;i++){
            char s[6];
            gets(s);
            int a,b;
            a=s[1]-'0';
            b=s[4]-'0';
            if(s[0]=='m'&&s[3]=='m'){
                add(a+n,b);
                add(b+n,a);
            }
            if(s[0]=='m'&&s[3]=='h'){
                add(a+n,b+n);
                add(b,a);
            }
            if(s[0]=='h'&&s[3]=='m'){
                add(a,b);
                add(b+n,a+n);
            }
            if(s[0]=='h'&&s[3]=='h'){
                add(a,b+n);
                add(b,a+n);
            }
        }

        for(int i=1;i<=n;i++){
            if(vis[i]||vis[oth[i]])continue;
            nownum=0;
            if(!dfs(i)){
                for(int j=1;j<=nownum;j++){
                    int x;
                    x=stk.top();
                    stk.pop();
                    vis[x]=0;
                }
                nownum=0;
                if(!dfs(oth[i])){
                    printf("BAD");
                    ok=0;
                    break;
                }
            }
        }
        if(ok)printf("GOOD");
        printf("\n");
    }
    return 0;
}