一个城市里有两个帮派，另外有 $N$ 个成员，成员从 $1 \sim N$ 进行编号，每个成员来自于其中一个帮派。

给定 $M$ 个信息，每个信息有两种格式：

• $D \ a \ b$：$a,b(1 \leq a,b \leq N, a \neq b)$ 两个人不是一个帮派的
• $A \ a \ b$: 判断 $a,b(1 \leq a,b \leq N, a \neq b)$ 两个人是否为同一个帮派
  • 两人同属一个帮派则输出 In the same gang.
  • 不同属一个帮派则输出 In different gangs.
  • 根据现有的消息无法确定则输出 Not sure yet.

输入

• 第一行整数 $T(1 \leq T \leq 20)$，表示有多少组测试数据
• 每组测试数据格式如下：
  • 第一行两个整数 $N,M(1 \leq N,M \leq 10^5)$，表示成员的数量，消息的数量
  • 接下来 $M$ 行，每行一条消息，随机给出，格式如上所述

输出

• 对于每个 $A$ 操作，需要一行结果，可能为 In the same gang.，In different gangs.，Not sure yet.