146 人解决，195 人已尝试。
289 份提交通过，共有 921 份提交。
3.2 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
小强生日到了，他的朋友旺才都来参加他的生日了，而且都来了，超级的多，有 $n$ $(n \leq 10^5)$ 个旺才，这么多的旺才，必然会出现很多矛盾，使得这些旺才分为很多团伙，现在给你 $m$ $(m \leq 10^5)$ 条信息，让你来对每条信息做处理，一共有 2 种信息：
A x y，就是添加一条信息旺才 x 和旺才 y 是敌对的团伙。数据保证不会是 x y 已经是同一团伙的情况。Q x y，询问旺才 x 和旺才 y 之间的关系，有三种关系：首先输入一个 $T$ $(T \leq 20)$，代表有多少个 case，接下来对于每个 case，首先是 2 个数 $n,m$，$n$ 是小强家旺才的个数，编号从 $1$ 到 $n$，接下来 $m$ 行，每行一个信息，每条信息由 2 种格式，如上面的描述。
对 A x y，不要求输出内容，只对 Q x y，将 x y 之间的关系输出，输出内容：
In the same gang.。In different gangs.。Not sure yet.。具体参照 Sample。
1 6 9 Q 1 2 A 1 2 Q 1 2 A 3 4 Q 1 3 A 5 6 A 4 5 Q 3 6 Q 4 6
Not sure yet. In different gangs. Not sure yet. In different gangs. In the same gang.
敌人的敌人是朋友。
146 人解决，195 人已尝试。
289 份提交通过，共有 921 份提交。
3.2 EMB 奖励。
创建: 16 年，11 月前.
修改: 7 年，1 月前.
最后提交: 7 月，3 周前.
来源: N/A