找到他们

题目描述:

adu市的警察局决定结束混乱，因此要采取行动，根除城市中的两大帮派：龙帮和蛇帮。然而，警方首先需要确定某个罪犯是属于哪个帮派。目前的问题是，给出两个罪犯，他们是属于同一个帮派吗？您要基于不完全的信息给出您的判断，因为歹徒总是在暗中行事。假设在Tadu市现在有N（N≤10⁵）个罪犯，编号从1到N。当然，至少有一个罪犯属于龙帮，也至少有一个罪犯属于蛇帮。给出M（M≤10⁵）条消息组成的序列，消息有下列两种形式：

D [a] [b]
其中[a]和[b]是两个犯罪分子的编号，他们属于不同的帮派；
A [a] [b]
其中[a]和[b]是两个犯罪分子的编号，您要确定a和b是否属于同一帮派。

输入格式:

输入的第一行给出给出一个整数T（1≤T≤20），表示测试用例的个数。后面跟着T个测试用例，每个测试用例的第一行给出两个整数N和M，后面的M行每行给出一条如上面所描述的消息。

输出格式:

对于在测试用例中的每条“A [a] [b]”消息，您的程序要基于此前给出的信息做出判断。回答是如下之一 “In the same gang.”，“In different gangs.”或“Not sure yet.”。

样例输入:

1
5 5
A 1 2
D 1 2
A 1 2
D 2 4
A 1 4 

样例输出:

Not sure yet.
In different gangs.
In the same gang.

时间限制: 1000ms
空间限制: 256MB

---