#include<bits/stdc++.h>
#include<cmath>
#define ll long long 
#define For(i,a,b) for(ll i=a;i<=b;i++)
#define Rof(i,a,b) for(ll i=a;i>=b;i--)
#define N 100010
#define ls x<<1
#define rs x<<1|1
#define lson ls,l,mid
#define rson rs,mid+1,r
#define pb push_back

using namespace std;
vector<int >e[N];
int dfn[N],cnt=0,top[N],f[N],son[N],dep[N],sz[N];
int n,m; 

ll read(){
    ll x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
void dfs1(int u,int fa){
    f[u]=fa;
    dep[u]=dep[fa]+1;
    sz[u]=1;
    for(int v:e[u]){
        if(v==fa) continue;
        dfs1(v,u);
        sz[u]+=sz[v];
        if(sz[son[u]]<sz[v]) son[u]=v;
    }
}
void dfs2(int u,int fa,int tp){
    top[u]=tp;
    dfn[u]=++cnt;
    if(!son[u]) return;
    dfs2(son[u],u,tp);
    for(int v:e[u]){
        if(v==fa || v==son[u]) continue;
        dfs2(v,u,v);
    }
}
int lca(int u,int v){
    while(top[u]!=top[v]){
        if(dep[top[u]]<dep[top[v]]) swap(u,v);
        u=f[top[u]];
    }
    if(dep[u]>dep[v]) swap(u,v);
    return u;
}
struct node{
    int l,r,len,ans,tag;
}T[N<<2];
node merge(node x,node y){
    node p;
    p.len=x.len+y.len;
    p.ans=x.ans+y.ans;
    if(x.r==y.l) p.ans++;
    p.l=x.l;
    p.r=y.r;
    return p;
}
void pushdown(int x){
    if(T[x].tag){
        T[ls].ans=T[ls].len-1;
        T[rs].ans=T[rs].len-1;
        T[ls].l=T[rs].l=T[ls].r=T[rs].r=T[ls].tag=T[rs].tag=T[x].tag;
        T[x].tag=0;
    }
    return;
}
void build(int x,int l,int r){
    T[x].len=r-l+1;
    T[x].tag=T[x].ans=0;
    if(l==r){
        T[x].l=T[x].r=l;
        return;
    }
    int mid=(l+r)>>1;
    build(lson);
    build(rson);
    T[x]=merge(T[ls],T[rs]);
}
void change(int x,int l,int r,int L,int R,int w){
    if(L<=l && r<=R){
        T[x].ans=T[x].len-1;
        T[x].l=T[x].r=T[x].tag=w;
        return;
    }
    pushdown(x);
    int mid=(l+r)>>1;
    if(L<=mid) change(lson,L,R,w);
    if(R>mid) change(rson,L,R,w);
    T[x]=merge(T[ls],T[rs]);
}
node qry(int x,int l,int r,int L,int R){
    if(L<=l && r<=R) return T[x];
    pushdown(x);
    int mid=(l+r)>>1;
    if(R<=mid) return qry(lson,L,R);
    if(L>mid) return qry(rson,L,R);
    return merge(qry(lson,L,R),qry(rson,L,R));
}
void upd(int u,int v,int w){
    while(top[u]!=top[v]){
        if(dep[top[u]]<dep[top[v]]) swap(u,v);
        change(1,1,n,dfn[top[u]],dfn[u],w);
        u=f[top[u]];
    }
    if(dep[u]>dep[v]) swap(u,v);
    change(1,1,n,dfn[u],dfn[v],w);
}
int query(int u,int v){
    int fu=lca(u,v);
    //cout<<fu<<endl;
    node r1,r2;
    r1.ans=r1.l=r1.len=r1.r=r1.tag=0;
    r2.ans=r2.l=r2.len=r2.r=r2.tag=0;
    while(top[u]!=top[fu]){
        r1=merge(qry(1,1,n,dfn[top[u]],dfn[u]),r1);
        u=f[top[u]];
    }
    r1=merge(qry(1,1,n,dfn[fu],dfn[u]),r1);
    while(top[v]!=top[fu]){
        r2=merge(qry(1,1,n,dfn[top[v]],dfn[v]),r2);
        v=f[top[v]];
    }
    r2=merge(qry(1,1,n,dfn[fu],dfn[v]),r2);
    return r1.ans+r2.ans;
}
void sol(){
    n=read(),m=read();
    For(i,1,n-1){
        int u=read(),v=read();
        e[u].pb(v);
        e[v].pb(u);
    }
    dfs1(1,0);
    dfs2(1,0,1);
    build(1,1,n);
    //For(i,1,n) cout<<dfn[i]<<' ';
    For(i,1,m){
        int op=read(),u=read(),v=read();
        if(op==1) upd(u,v,i+n);
        else printf("%d\n",query(u,v));
    }
    For(i,1,n) e[i].clear(),dfn[i]=top[i]=son[i]=0;
    cnt=0;
}

int main()
{
    int T=read();
    while(T--) sol();
    return 0;
}