#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000 int main(){ int _t; cin>>_t; rep(_,_t){ int N; cin>>N; vector d(N,0); rep(i,N-1){ int u,v; cin>>u>>v; u--;v--; d[u]++; d[v]++; } int l = 0; rep(i,N){ if(d[i]==1)l++; } if(l >= N-l)cout<<"Yes"<