题目描述
警察局决定从两个帮派青龙帮和白蛇帮开始治理混乱，首先需要确定犯罪分子属于哪个团伙。比如，有两名罪犯，他们是否属于同一帮派？警察必须根据不完整的信息做出判断，因为歹徒总是暗中行动的。假设有N （N ≤105 ）个罪犯，编号为1～N ，其中至少有一人属于青龙帮，至少有一人属于白蛇帮，请依次给出M （M ≤105 ）个消息，消息类型有两种：D a b ，表示a 和b属于不同的帮派；A a b ，表示查询a 和b 是否属于同一帮派。
输入
第1行包含单个整数T （1≤T ≤20），即测试用例的数量。每个测试用例都以两个整数N 和M 开始；接着是M 行，每行都包含如上所述的一个消息。
输出
对每一个查询操作，都根据之前获得的信息进行判断，答案可能是In the same gang、In the 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.