#include//??????? using namespace std; int t; int n; int x[200010],y[200010]; char c[200010]; int cntx,cnty; int main(){ cin>>t; while(t--){ cntx=0,cnty=0; cin>>n; map m; for(int i=1;i<=2*n;i++){ cin>>x[i]>>y[i]>>c[i]; if(c[i]=='x') cntx++; else cnty++; } if(cntx>cnty){ for(int i=1;i<=n*2;i++){ if(c[i]=='x'){ m[y[i]]++; } } int sum=0; for(auto i:m){ if(m[i.first]>=2) sum+=m[i.first]/2*2; } cntx-=sum; if(cntx>cnty){ cout<<"No\n"; continue; } } else{ for(int i=1;i<=n*2;i++){ if(c[i]=='y'){ m[x[i]]++; } } int sum=0; for(auto i:m){ if(m[i.first]>=2) sum+=m[i.first]/2*2; } cnty-=sum; if(cnty>cntx){ cout<<"No\n"; continue; } } cout<<"Yes\n"; } return 0; }