解题思路

题目中的合法条件是：

如果格子 $(i,j)$ 是黑色，那么所有满足 $1 \le i' \le i,\ 1 \le j' \le j$ 的格子 $(i',j')$ 都必须是黑色。

这说明黑色格子一定形成一个“左上角封闭”的形状。也就是说：

• 一个黑格子左上方的所有格子都必须是黑色；

题目内容

有一张矩形纸片，共 $n$ 行$n$ 列共$n^2$ 个方格，每个方格的颜色为黑色与白色其中之一。对于一张合法的纸片，若其第 $i$ 行第 $j$ 列的方格 $a_{i,j}$ 的颜色为黑色，则所有 $a_{i',j'}$$(1\le i'\le i,1 \le j' \le j$均必须为黑色。

现在你知道 $m$个格子的颜色，请判断这张纸片是否有可能是合法的纸片？

输入描述

第一行有一个整数T(1≤T≤10^5),代表数据组数。

之后的每一组数据，第一行有两个整数$n$和$m$，其中$1≤n≤10^9$，$1≤m≤min(n^2,2×10^5)$

接下来$m$行，第$i$行包含两个整数$X_i$和$Y_i(1≤X_i,Y_i≤n)$,以及一个字符$C_i$($C_i$为$B$或$W$，分别代表黑色与白色），且($X_i,Y_i$)两两不同。

输出描述

对于每组数据，若有可能合法，输出$Yes$，否则输出$No$。

样例1

输入

2
5 4
1 3 B
2 2 B
3 1 B
3 3 W
2 2
2 2 B
1 1 W

输出

Yes
No