#include<bits/stdc++.h>
#define maxn 100010
using namespace std;
int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch-'0'<0||ch-'0'>9){if(ch=='-') f=-1;ch=getchar();}
    while(ch-'0'>=0&&ch-'0'<=9){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
int T;
int n;
int head[maxn],to[maxn*2],nxt[maxn*2],tot;
void add(int u,int v)
{
    tot++;
    nxt[tot]=head[u];
    head[u]=tot;
    to[tot]=v;
}
int fa[maxn];
int t[maxn*40],ls[maxn*40],rs[maxn*40],cnt;
void update(int k)
{
    t[k]=t[ls[k]]+t[rs[k]];
}
void modi(int &k,int l,int r,int x)
{
    if(!k) k=++cnt;
    if(l==r)
    {
        t[k]=1;
        return;
    }
    int mid=(l+r)/2;
    if(mid>=x)  modi(ls[k],l,mid,x);
    else        modi(rs[k],mid+1,r,x);
    update(k);
}
int up[maxn][22],dep[maxn];
int rt[maxn];
void dfs(int x,int las)
{
    for(int i=head[x];i;i=nxt[i])
    {
        if(to[i]==las)  continue;
        dep[to[i]]=dep[x]+1;
        up[to[i]][0]=x;
        dfs(to[i],x);
    }
}
int merge(int x,int y)
{
    if(!x||!y)  return x+y;
    ls[x]=merge(ls[x],ls[y]);
    rs[x]=merge(rs[x],rs[y]);
    t[x]+=t[y];
    return x;
}
void find(int x,int las,int f)
{
    if(fa[x]==x)  fa[x]=f;
    for(int i=head[x];i;i=nxt[i])
    {
        if(to[i]==las)  continue;
        if(fa[to[i]]==to[i])
        {
            find(to[i],x,f);
            rt[x]=merge(rt[x],rt[to[i]]);
        }
    }
}
int find(int x)
{
    if(fa[x]==x)  return x;
    return fa[x]=find(fa[x]);
}
int query(int k,int l,int r,int x)
{
    if(l==r)  return 1;
    int mid=(l+r)/2;
    if(mid>=x)  return t[rs[k]]+query(ls[k],l,mid,x);
    return query(rs[k],mid+1,r,x);
}
int get_dis(int x,int y)
{
    int res=0;
    if(dep[x]<dep[y])  swap(x,y);
    for(int i=20;i>=0;i--)
    {
        if(dep[y]+(1<<i)<=dep[x])
        {
            x=up[x][i];
            res+=(1<<i);
        }
    }
    if(x==y)  return res;
    for(int i=20;i>=0;i--)
    {
        if(up[x][i]!=up[y][i])
        {
            res+=(1<<i)*2;
            x=up[x][i];
            y=up[y][i];
        }
    }
    return res+2;
}
void solve(int x,int y)
{
    int u=find(x),v=find(y);
    if(u==v)
    {
        printf("%d\n",abs(query(rt[u],1,n,x)-query(rt[v],1,n,y)));
    }
    else printf("%d\n",query(rt[u],1,n,x)+query(rt[v],1,n,y)+get_dis(u,v)-2);
}
int main()
{
    T=read();
    while(T--)
    {
        tot=0;
        memset(head,0,sizeof(head));
        memset(t,0,sizeof(t));
        memset(ls,0,sizeof(ls));
        memset(rs,0,sizeof(rs));
        memset(rt,0,sizeof(rt));
        cnt=0;
        n=read();
        for(int i=1;i<n;i++)
        {
            int q=read(),w=read();
            add(q,w);
            add(w,q);
        }
        for(int i=1;i<=n;i++)  fa[i]=i;
        for(int i=1;i<=n;i++)  modi(rt[i],1,n,i);
        dfs(1,0);
        for(int j=1;j<=20;j++)
          for(int i=1;i<=n;i++)  up[i][j]=up[up[i][j-1]][j-1];
        int Q=read();
        while(Q--)
        {
            int op=read();
            int x,y;
            if(op==1)
            {
                x=read();
                if(fa[x]==x)  find(x,up[x][0],x);
            }
            else{
                int x=read(),y=read();
                solve(x,y);
            }
        }
    }
    return 0;
}