#include using namespace std; #include using namespace atcoder; using ll = int64_t; using ul = uint64_t; using ld = long double; using vi = vector; using vd = vector; using vc = vector; using vs = vector; using vb = vector; using vl = vector; using vvi = vector; using vvd = vector; using vvc = vector; using vvb = vector; using vvl = vector; using mint = modint998244353; using vm = vector; void solve() { int N; cin >> N; int Xs = 0,Ys = 0; map Xp,Yp; for (int i = 0; i < N; i++) { int x,y; char c; cin >> x >> y >> c; if (c == 'x') { Xs++; Xp[y]++; } else { Ys++; Yp[x]++; } } int Xrem = 0,Yrem = 0; for (auto &p : Xp) Xrem += p.second%2; for (auto &p : Yp) Yrem += p.second%2; if (Xrem == Yrem) cout << "Yes" << endl; else if (Xrem > Yrem) { if (Ys >= Xrem) cout << "Yes" << endl; else cout << "No" << endl; } else { if (Xs >= Yrem) cout << "Yes" << endl; else cout << "No" << endl; } return; } int main() { int T; cin >> T; for (int i = 0; i < T; i++) { solve(); } return 0; }