#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> par;
const int N = 1e5 + 5;
int c, T, n, k;
vector<par> e1[N];
struct Edge {
	int to, nxt;
} e2[10000005];
int head[N], cnt;
void add(int u, int v) {
	e2[++cnt].to = v;
	e2[cnt].nxt = head[u];
	head[u] = cnt;
	e2[++cnt].to = u;
	e2[cnt].nxt = head[v];
	head[v] = cnt;
}
int main() {
	scanf("%d%d", &c, &T);
	while (T--) {
		scanf("%d%d", &n, &k);
		int u, v; 
		for (int i = 1; i < n; i++) {
			scanf("%d%d", &u, &v);
			e1[min(u, v)].push_back(make_pair(max(u, v), i));
		}
		for (int i = 1; i < n; i++)
			for (int j = 0; j < e1[i].size(); j++)
				for (int q = j + 1, q < e1[i].size(); q++)
					add(e1[i][j].second, e1[i][q].second);
		for (int i = 1; i <= k; i++)
	}
	return 0;
}
