#include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while(T--){ int n; cin >> n; n *= 2; vector> a(n); vector ca; for(int i = 0; i < n; i++){ auto &&[x, y, c] = a[i]; cin >> x >> y >> c; ca.emplace_back(x); ca.emplace_back(y); } sort(ca.begin(), ca.end()); ca.erase(unique(ca.begin(), ca.end()), ca.end()); int m = ca.size(); vector Y(m), X(m); int ycnt = 0, xcnt = 0; for(auto &&[x, y, c] : a){ x = lower_bound(ca.begin(), ca.end(), x) - ca.begin(); y = lower_bound(ca.begin(), ca.end(), y) - ca.begin(); if(c == 'x'){ xcnt++; Y[y]++; }else{ ycnt++; X[x]++; } } if(xcnt < ycnt){ swap(xcnt, ycnt); swap(X, Y); } for(int i = 0; i < m; i++){ int d = min(xcnt - ycnt, Y[i] / 2 * 2); xcnt -= d; } cout << (xcnt == ycnt ? "Yes" : "No") << '\n'; } }