#include #include #include #include #include using namespace std; int main() { int Q; cin >> Q; while (Q--) { int N; cin >> N; vector > G(N); for (int i = 0; i < N - 1; ++i) { int a, b; cin >> a >> b; --a, --b; G[a].push_back(b); G[b].push_back(a); } bool answer = false; for (int i = 0; i < N; ++i) { if (G[i].size() >= 3) { answer = true; } } cout << (answer ? "Yes" : "No") << endl; } return 0; }