#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define rd_init() char*rp=({char*mmap(...);mmap(0l,1l<<25,1,2,0,0ll);}) #define rd() ({int _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;}) #define repeat(e) for(typeof(e)_=e;_--;) void sort_aux(unsigned*a,unsigned*b,int n){ int c[256]; for(int i=0;i<256;++i){ c[i]=0; } for(int i=0;i>8|a[i]<<24; } } void sort(unsigned*a,int n){ static unsigned b[200000]; sort_aux(a,b,n); sort_aux(b,a,n); sort_aux(a,b,n); sort_aux(b,a,n); } unsigned cx[200001],cy[200001]; char wbuf[1<<25]; int main(){ char*wp=wbuf; rd_init(); int t=rd(); repeat(t){ int n=rd(); int nx=0,ny=0; repeat(n*2){ int x=rd(); int y=rd(); int c=*rp; rp+=2; if(c=='x'){ cx[nx++]=y; }else{ cy[ny++]=x; } } int yes=1; if(nx!=ny){ int d; int nz; unsigned*cz; if(nx=0; } if(yes){ *wp++='Y'; *wp++='e'; *wp++='s'; }else{ *wp++='N'; *wp++='o'; } *wp++='\n'; } write(1,wbuf,wp-wbuf); _exit(0); }