#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> n; vector x(2*n),y(2*n); vector c(2*n); int cntx=0,cnty=0; rep(i,0,2*n){ cin >> x[i] >> y[i] >> c[i]; if(c[i] == 'x') cntx++; else cnty++; } if(cntx mp; rep(i,0,2*n)if(c[i] == 'x')mp[y[i]]++; int sum=0; for(auto [key,val]:mp) sum+=val/2*2; if(sum>=cntx-cnty) cout << "Yes\n"; else cout << "No\n"; return; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int T=1; cin >> T; rep(_,0,T){ solve(); } }