#include using namespace std; #define int long long int t,n,x[200001],y[200001]; char c[200001]; signed main() { ios::sync_with_stdio(0); cin.tie(0); cin>>t; while(t--){ cin>>n; n *= 2; int cx = 0,cy = 0,cnt = 0; mapmp; for(int i = 1;i <= n;i++){ cin>>x[i]>>y[i]>>c[i]; if(c[i] == 'x'){ cx++; }else{ cy++; } } if(cx > cy){ for(int i = 1;i <= n;i++){ if(c[i] == 'x'){ mp[y[i]]++; } } for(auto i : mp){ if(i.second%2){ cnt++; } } cout<<(cy >= cnt ? "Yes\n" : "No\n"); }else if(cx < cy){ for(int i = 1;i <= n;i++){ if(c[i] == 'y'){ mp[x[i]]++; } } for(auto i : mp){ if(i.second%2){ cnt++; } } cout<<(cx >= cnt ? "Yes\n" : "No\n"); }else{ cout<<"Yes\n"; } } return 0; }