4425 - 第十课: 两个团伙

有n个人分别属于两个团伙,从1到n编号,接下来m组形如 ch x y的数据,ch为“D"表示 x, y属于不同的团伙,ch为"A"表示询问x,y是否属于同一个团伙。

输入

输入一个整数$ T(1 \le T \le 20) $,表示数据的数目。

对于每一组数据。

第一行给出两个整数,$ n(1 \le n \le 10^5), m(1 \le m \le 10^5) $。
接下来m行,每行形如ch x y。

输出

对于A x y的询问操作,如果x,y属于同一团伙输出 "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.
时间限制 2 秒
内存限制 128 MB
统计
上一题 下一题