#include<iostream>

#include<cstdio>

#include<cstdlib>

using namespace std;

//一言以蔽之，并查集是一种越查越快的数据结构

const int maxn=;

int t,n,m,a,b;

int p[maxn];

int rel[maxn];//为0表示与父一样，否则为不一样

int find(int x){

    int temp=p[x];

    if(x==p[x]){

        return x;

    }

    p[x]=find(p[x]);//搜索优化 p[x]=根。使得下次查找时只需一次查找 （开始看的时候没有深刻理解这一句的作用）

    //这里存在一个递归思维，也就是说，在给rel[x]赋值之前已经确保其父节点至根节点的值均已正确。

    //int temp=p[x];//bug，不能写在这里，因为此时p[x]已经不再是父节点而是根节点

    //rel[x]=(rel[temp]==rel[x])?0:1; //re[x]在未更新之前表示父子关系，更新后表示和根的关系。 （事实上此时x的父亲p[x]就等于根）

    rel[x] = (rel[temp] + rel[x]) % ;

    return p[x];

}

void unionset(int x,int y,int px,int py){

    p[px]=py;

    rel[px] = (rel[y] +  - rel[x]) % ;

    //rel[px]=(rel[x]==rel[y])?1:0;

}

int main(void){

    cin>>t;

    while(t--){

        cin>>n>>m;

        //初始化并查集；

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

            p[i]=i;

            rel[i]=;

        }

        while(m--){

            char op;

            int a,b;

            scanf("\n%c %d %d",&op,&a,&b);

            int pa=find(a),pb=find(b);

            if(op=='A'){

                if(pa!=pb){

                    printf("Not sure yet.\n");

                    continue;

                }

                if(rel[a]==rel[b]){

                    printf("In the same gang.\n");

                    continue;

                }

                printf("In different gangs.\n");//太恶心了，一开始少了个句号，wa到怀疑人生；这个bug找得我心态快崩了。。。。 还是naive

                continue;

            }

            if(op=='D'){

                if(pa!=pb)unionset(a,b,pa,pb);

            }

        }

    }

    return ;

}