#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5,lgg=20;
int n,q,T,t1,t2;
vector<int>g[N];
int dph[N],eu[N*2],fa[N],tpp;
void dfs1(int pos){
	eu[++tpp]=pos;
	
	for(int i=0;i<g[pos].size();i++){
		int v=g[pos][i];
		if(v==fa[pos])continue;
		fa[v]=pos;
		dfs1(v);
		eu[++tpp]=pos;
	}
}
int st1[N*2][lgg*2];
int gx(int x,int y){
	if(dph[x]<=dph[y])return x;
	else return y;
}
void sst1(){
	int nn=n*2-1;
	for(int i=1;i<nn;i++){
		st[i][0]=gx(i,i+1);
	}
	for(int i=1;i<=lgg;i++){
		for(int j=1;j+er[i]<=nn;j++){
			
		}
	}
}
int main(){
	freopen("query.in","r",stdin);
	freopen("query.out","w",stdout);
	cin>>T;
	fa[1]=1;
	for(int ii=1;ii<=T;ii++){
		cin>>n>>q;
		for(int i=1;i<=n;i++){
			if(g[i].size())g[i].clear();
			dph[i]=0;
		}
		for(int i=1;i<=n-1;i++){
			scanf("%d %d",&t1,&t2);
			g[t1].push_back(t2);
			g[t2].push_back(t1);
		}
		
	}
	
	
	
	
	
	return 0;
} 
