hdu3635

/*
一开始第a个球在第a个城市
操作T a b，把第a个球所在城市的所有球移到b所在的城市
操作Q a
要求输出
第a个球在哪个城市
第a个球所在的城市有几个球
第a个球移动次数
*/
#include<iostream>
#include<cstring>
#include<cstdio>
#define move movee
#define MAXN 10005
using namespace std;
//第i个球所在城市，第i个球所在城市有几个球，第i个球移动次数
int F[MAXN],num[MAXN],move[MAXN];
int find(int a){
    if(F[a]==-) return a;
    int tmp=F[a];//保存a的父亲
    F[a]=find(F[a]);//
    move[a]+=move[tmp];
    return F[a];
}
//把a所在的集合移到b所在的集合
void bing(int a,int b){
    int t1=find(a);
    int t2=find(b);
    if(t1!=t2){
        F[t1]=t2;
        move[t1]=;
        num[t2]+=num[t1];
    }
}
int main(){
    int T,n,q;
    cin >> T;
    for(int tt=;tt<=T;tt++){
        scanf("%d%d",&n,&q);
        for(int i=;i<=n;i++){
            F[i]=-;
            num[i]=;
            move[i]=;
        }
        char op[];
        int a,b;
        printf("Case %d:\n",tt);
        while(q--){
            scanf("%s",op);
            if(op[]=='T'){
                scanf("%d%d",&a,&b);
                bing(a,b);
            }
            else {
                scanf("%d",&a);
                int tmp=find(a);
                printf("%d %d %d\n",tmp,num[tmp],move[a]);
            }
        }
    }
    return ;
}