Description

警察局决定从两个帮派青龙帮和白蛇帮开始治理混乱，首先需要确定犯罪分子属于哪个团伙。

比如，有两名罪犯，他们是否属于同一帮派？

警察必须根据不完整的信息做出判断，因为歹徒总是暗中行动的。

假设有$N （N ≤10^5 ）$个罪犯，编号为$1～N$，其中至少有一人属于青龙帮，至少有一人属于白蛇帮，请依次给出$M（M ≤10^5 ）$个消息，消息类型有两种：$D$ $a$ $b$ ，表示$a$ 和$b$ 属于不同的帮派；$A$ $a$ $b$ ，表示查询$a$ 和$b$ 是否属于同一帮派。

Format

Input

第$1$行包含单个整数$T （1≤T ≤20）$，即测试用例的数 量。每个测试用例都以两个整数$N$和$M$ 开始；接着是$M$ 行，每行都包含 如上所述的一个消息。

Output

对每一个查询操作，都根据之前获得的信息进行判断，答 案可能是In the same gang、In the different gangs和Not sure yet，分别表示在同一帮派中、在不同的帮派中和还不确定。

Samples

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.

来源

POJ1703