#include<bits/stdc++.h>
#define long long int;
using namespace std;
const int N=1e5;
int n,m,k;
int u,v;
string c1,c2;
vector<int>a[N];
int low[N],dfn[N],ins[N],shuyu[N];
stack<int>s;
int tot,cnt;
int read(){
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c<='9'&&c>='0'){
		x=(x<<1)+(x<<3)+c-'0';
		c=getchar();
	}
	return f*x;
}
void add(int x,int y){
	a[x].push_back(y);
	
}
int shuzi1(int l){
	int ans=0;
	for(int i=1;i<l;i++){
		if(c1[i]<='9'&&c1[i]>='0')ans=(ans<<1)+(ans<<3)+c1[i]-'0';
	}
	return ans;
}
int shuzi2(int l){
	int ans=0;
	for(int i=1;i<l;i++){
		if(c2[i]<='9'&&c2[i]>='0')ans=(ans<<1)+(ans<<3)+c2[i]-'0';
	}
	return ans;
}
void tajian(int x){
	tot++;
	dfn[x]=tot;
	low[x]=tot;
	s.push(x);
	ins[x]=1;
	for(int i=0;i<a[x].size();i++){
		int y=a[x][i];
		if(!dfn[y]){
         	tajian(y);
			low[x]=min(low[x],low[y]);
		}
		else if(ins[i]){
			low[x]=min(low[x],dfn[y]);
		}
	}
	if(dfn[x]==low[x]){
		int y;
		cnt++;
		do{
			y=s.top();
			s.pop();
			ins[y]=0;
			shuyu[y]=cnt;
		}while(!s.empty()&&x!=y);
	}
}
signed main(){
    k=read();
    while(k--){
    	tot=0;
    	cnt=0;
    	for(int i=0;i<=N;i++){
    		a[i].clear();
		}
    	memset(low,0,sizeof low);
    	memset(dfn,0,sizeof dfn);
    	memset(ins,0,sizeof ins);
    	memset(shuyu,0,sizeof shuyu);
    	while(!s.empty()){
    		s.pop();
		}
    	n=read();m=read();
    	for(int i=1;i<=m;i++){
    		cin>>c1;
    		cin>>c2;
    		int l1=c1.length();
    		int l2=c2.length();
    		int x=shuzi1(l1);
    	    int y=shuzi2(l2);
    		if(c1[0]=='m'){
    			if(c2[0]=='m'){
    			    add(x+n,y);
    			    add(y+n,x);
				}
				else{
    			   	add(x+n,y+n);
    			   	add(y,x);
				}
			}
			if(c1[0]=='h'){
				if(c2[0]=='h'){
					add(x,y+n);
					add(y,x+n);
				}
				else{
					add(x,y);
					add(y+n,x+n);
				}
			}
		}
    	for(int i=1;i<=2*n;i++){
    		if(!dfn[i])tajian(i);
		}
		int f=0;
		for(int i=1;i<=n;i++){
			if(shuyu[i]==shuyu[i+n]){
				cout<<"BAD"<<endl;
				f=1;
				break;
			}
		}
		if(f==0)cout<<"GOOD"<<endl;
	}
    return 0;
}