#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pi;
typedef pair<int,pi> pii;
#define fi first
#define se second
const int N=1e5+5;
int T,n,m;vector<int> G[N];
int fa[N],sz[N],dep[N],son[N],top[N],dfn[N],dcnt;
void dfs(int u){
    sz[u]=1;son[u]=0;
    for(int v:G[u])if(v!=fa[u]){
        fa[v]=u;dep[v]=dep[u]+1;
        dfs(v);sz[u]+=sz[v];
        if(sz[v]>sz[son[u]])son[u]=v;
    }
}
void rdfs(int u,int tp){
    dfn[u]=++dcnt;top[u]=tp;if(son[u])rdfs(son[u],tp);
    for(int v:G[u])if(v!=fa[u]&&v!=son[u])rdfs(v,v);
}
#define ls p<<1
#define rs p<<1|1
#define mid ((l+r)>>1)
namespace seg1{
    int tag[N<<2],sum[N<<2];
    inline void push_down(int p,int l,int r){
        if(!tag[p])return;tag[p]=0;
        sum[ls]=mid-l+1;sum[rs]=r-mid;tag[ls]=tag[rs]=1;
    }
    void build(int p,int l,int r){
        tag[p]=sum[p]=0;if(l==r)return;
        build(ls,l,mid);build(rs,mid+1,r);
    }
    void modify(int p,int l,int r,int L,int R){
        if(l>=L&&r<=R){tag[p]=1;sum[p]=r-l+1;return;}
        push_down(p,l,r);
        if(L<=mid)modify(ls,l,mid,L,R);
        if(R>mid)modify(rs,mid+1,r,L,R);
        sum[p]=sum[ls]+sum[rs];
    }
    void modify(int p,int l,int r,int x){
        if(l==r){sum[p]=0;return;}push_down(p,l,r);
        if(x<=mid)modify(ls,l,mid,x);else modify(rs,mid+1,r,x);
        sum[p]=sum[ls]+sum[rs];
    }
    int query(int p,int l,int r,int L,int R){
        if(l>=L&&r<=R)return sum[p];
        push_down(p,l,r);int res=0;
        if(L<=mid)res+=query(ls,l,mid,L,R);
        if(R>mid)res+=query(rs,mid+1,r,L,R);
        return res;
    }
}
namespace seg2{
    pii val[N<<2];int pos[N];
    inline pii add(pii a,pii b){return b.se.fi||b.se.se?b:a;}
    void build(int p,int l,int r){
        val[p]={r,{0,0}};if(l==r){pos[l]=p;return;}
        build(ls,l,mid);build(rs,mid+1,r);
    }
    void modify(int x,pi v){
        int p=pos[x];val[p]={x,v};
        while(p)p>>=1,val[p]=add(val[ls],val[rs]);
    }
    pii query(int p,int l,int r,int L,int R){
        if(l>=L&&r<=R)return val[p];
        if(R>mid){
            auto z=query(rs,mid+1,r,L,R);
            if(z.se.fi||z.se.se)return z;
        }
        if(L<=mid)return query(ls,l,mid,L,R);
        else return {r,{0,0}};
    }
    pi query(int x){return val[pos[x]].se;}
}
#undef ls
#undef rs
#undef mid
int find(int x,int y){
    if(x==y)return 0;
    while(dep[x]>dep[y]){
        if(dep[top[x]]<=dep[y])return son[y];
        else if(fa[top[x]]==y)return top[x];
        x=fa[top[x]];
    }
    assert(0);return -1;
}
void init(){
    for(int i=1;i<=n;i++)G[i].clear();
    seg1::build(1,1,n);seg2::build(1,1,n);
    dcnt=0;
}
void solve(){
    cin>>n>>m;init();
    for(int i=1,u,v;i<n;i++){
        cin>>u>>v;
        G[u].push_back(v);
        G[v].push_back(u);
    }
    dfs(1);rdfs(1,1);
    for(int i=1,op,u,v;i<=m;i++){
        cin>>op>>u>>v;
        if(op==1){
            auto update=[&](int l,int r){
                seg1::modify(1,1,n,r);
                if(l!=r)seg1::modify(1,1,n,l,r-1);
                while(l<=r){
                    auto t=seg2::query(1,1,n,l,r);
                    if(!t.se.fi&&!t.se.se)break;r=t.first-1;
                    seg2::modify(t.first,{0,0});
                }
            };
            int x=u,y=v;
            while(top[x]!=top[y]){
                if(dep[top[x]]<dep[top[y]])swap(x,y);
                update(dfn[top[x]],dfn[x]);x=fa[top[x]];
            }
            if(dep[x]<dep[y])swap(x,y);update(dfn[y],dfn[x]);
            x=u;y=v;while(top[x]!=top[y]){
                if(dep[top[x]]<dep[top[y]])swap(x,y);
                x=top[x];seg2::modify(dfn[fa[x]],{x,0});x=fa[x];
            }
            if(dep[x]<dep[y])swap(x,y);
            if(y!=1){
                if(y==son[fa[y]])
                    seg1::modify(1,1,n,dfn[fa[y]]);
                else{
                    pi z=seg2::query(dfn[fa[y]]);
                    if(z.fi==y)z.fi=0;if(z.se==y)z.se=0;
                    seg2::modify(dfn[fa[y]],z);
                }
            }
            int su=find(u,y),sv=find(v,y);
            if(su==son[y]||sv==son[y]){
                seg1::modify(1,1,n,dfn[y],dfn[y]);
                if(su==son[y])su=0;if(sv==son[y])sv=0;
            }
            seg2::modify(dfn[y],{su,sv});
        }
        else{
            int x=u,y=v,ans=0;
            while(top[x]!=top[y]){
                if(dep[top[x]]<dep[top[y]])swap(x,y);
                if(top[x]!=x)ans+=seg1::query(1,1,n,dfn[top[x]],dfn[x]-1);
                x=top[x];pi z=seg2::query(dfn[fa[x]]);
                if(z.fi==x||z.se==x)++ans;x=fa[x];
            }
            if(dep[x]<dep[y])swap(x,y);
            if(x!=y)ans+=seg1::query(1,1,n,dfn[y],dfn[x]-1);
            cout<<ans<<"\n";
        }
    }
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>T;while(T--)solve();
    return 0;
}