#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int maxn = 1e5 + 10;
vector<array<int,2>> e1[maxn];
vector<int> e[maxn];
void dfs(int x){
	for(auto i:e1[x])
		for(auto j:e1[x])
			e[i[1]].push_back(j[1]);
	for(auto i:e1[x])dfs(i[0]);
}
void dfs2(int x){
	
}
int main(){
	int c,t;
	scanf("%d%d",&c,&t);
	while(t--){
		int n,k;
		scanf("%d%d",&n,&k);
		for(int i = 1;i < n;i++){
			int u,v;
			scanf("%d%d",&u,&v);
			e1[u].push_back({v,i}); 
			e1[v].push_back({u,i});
		}
		dfs(1);
	}	
}
