#include <cstdio>

#include <cmath>

const int maxn=+;

int father[maxn],dis[maxn];

int n;

int find(int x){

    if(father[x]==x)

        return x;

    int temp=father[x];

    father[x]=find(father[x]);

    dis[x]=dis[x]+dis[temp];      //x到根节点的距离=x到父亲的距离+父亲到根节点的距离。不能交换这句和上一句的顺序，否则dis[x]就表现不了到新根的距离了

    return father[x];

}

void Uion(int a,int b){

    int ra=find(a);

    int rb=find(b);

    if(ra!=rb){

        father[ra]=rb;

        dis[ra]=(abs(a-b)%-dis[a]+dis[b]);     //根据矢量，得出ra到rb的距离

    }

}

int main(){

    int t;scanf("%d",&t);

    while(t--){

        scanf("%d",&n);

        for(int i=;i<=n;i++){

            father[i]=i;

            dis[i]=;

        }

        getchar();

        char ch;

        while(scanf("%c",&ch)){

            if(ch=='O')break;

            if(ch=='I'){

                int a,b;

                scanf("%d %d",&a,&b);

                Uion(a,b);

                getchar();

            }

            else{

                int a;

                scanf("%d",&a);

                find(a);      //注意这里，查询的时候也要压缩一下，因为uion操作会更新dis数据

                printf("%d\n",dis[a]);

                getchar();

            }

        }

    }

    return ;

}