#include using namespace std; #define rep(i,a,b) for (int i = a; i < b; i++) #define trav(a,b) for (auto a : b) #define all(x) begin(x),end(x) #define lld long long void Solve() { int n; cin >> n; vector > g(n); vector degree(n); vector counter(n,1); for (int i = 0; i < n - 1; i++) { int st, et; cin >> st >> et; --st; --et; g[st].insert(et); g[et].insert(st); degree[st]++; degree[et]++; } int nodes=n; set> s; for(int i=0;i 2){ auto [c,x]=*s.begin(); s.erase(s.begin()); auto y=*g[x].begin(); if(counter[y]> tt; while (tt--) Solve(); return 0; }