/*
靠，乱搞一发竟然水过

用并查集记录龙珠的根节点（也就是龙珠所在的城市，用一个辅助数组表示城市i对应的龙珠数）
然后查询的时候经过几层节点，就对应转移了几次
*/
#include<bits/stdc++.h>
using namespace std;
int bin[10005];//键并查集
int val[10005];//保存每个城市的龙珠数量
int t,n,m;
int x,y;
char op[2];
void inti()
{
    for(int i=0;i<=n;i++)
        bin[i]=i,val[i]=1;
}
int main()
{
    //freopen("C:\\Users\\acer\\Desktop\\in.txt","r",stdin);
    scanf("%d",&t);
    for(int Case=1;Case<=t;Case++)
    {
        printf("Case %d:\n",Case);
        scanf("%d%d",&n,&m);
        inti();
        for(int i=0;i<m;i++)
        {
            scanf("%s",&op);
            if(op[0]==‘T‘)//转移
            {
                scanf("%d%d",&x,&y);
                while(x!=bin[x])//找根节点
                    x=bin[x];
                while(y!=bin[y])//找根节点
                    y=bin[y];
                val[y]+=val[x];//转移龙珠
                val[x]=0;
                bin[x]=y;//转移龙珠x的根节点
            }
            else//查询
            {
                scanf("%d",&x);
                int step=0;
                while(x!=bin[x])
                    x=bin[x],step++;
                printf("%d %d %d\n",x,val[x],step);
            }
        }
    }
    return 0;
}