#include #include using namespace std; typedef long long ll; typedef unsigned long long ull; #define MP make_pair #define pii pair const double PI=acos(-1.0); template inline void in(Miaowu &x){ char c;x=0;bool f=0; for(c=getchar();c<'0'||c>'9';c=getchar())f|=c=='-'; for(;c>='0'&&c<='9';c=getchar())x=(x<<1)+(x<<3)+(c^48); x=f?-x:x; } const int N=1e5+5; vectorg[N]; int T,n,p[N]; int main(){ for(cin>>T;T;T--){ in(n); for(int i=1;i<=n;i++)g[i].clear(); for(int i=1,u,v;ivc1,vc2; for(int i=1;i<=n;i++){ if(g[i].size()==1)vc1.push_back(i); else vc2.push_back(i); } puts(vc1.size()>=vc2.size()?"Yes":"No"); } return 0; }