from collections import* for _ in range(int(input())): n=int(input()) xyc=[input().split()for _ in range(2*n)] nx=sum(c=='x'for x,y,c in xyc) ny=n*2-nx if nx==ny: print('Yes') continue q=[] for x,y,c in xyc: if nx>ny and c=='x': q+=int(y), elif ny>nx and c=='y': q+=int(x), c=Counter(q) d=min(nx,ny) for k,v in c.items(): if v%2: d-=1 if d>=0: print('Yes') else: print('No')