当前没有测试数据。

题目描述

一个城市中有两个犯罪团伙 A 和 B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有 $N$ 起案件（$N\le 100000$），编号为 $1$ 到 $N$，每起案件由团伙 A 或团伙 B 所为。你将按时间顺序获得 $M$ 条信息（$M\le 100000$），这些信息分为两类：

• D [a] [b]：其中 $[a]$ 和 $[b]$ 表示两起案件的编号，这条信息表明它们属于不同的团伙所为；
• A [a] [b]：其中 $[a]$ 和 $[b]$ 表示两起案件的编号，这条信息需要你回答 $[a]$ 和 $[b]$ 是否是同一个团伙所为。

注意你获得信息的时间是有先后顺序的，在回答的时候只能根据已经接收到的信息做出判断。

输入格式

第一行是测试数据的数量 $T$（$1\le T\le 20$）。

每组测试数据的第一行包括两个数 $N$ 和 $M$，分别表示案件的数量和信息的数量，其后 $M$ 行表示按时间顺序收到的 $M$ 条信息。

输出格式

对于每条需要回答的信息，你需要输出一行答案。如果是同一个团伙所为，回答 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.