第一行一个整数 $T$ 表示有 $T$ 组数据。

对于每组数据第一行两个整数 $n,k$。

接下来有 $k$ 行，每行三个整数 $x,y,z$ 表示第 $x$ 行 $y$ 列填了数字 $z$。保证填的格子不重复，且已经填好的数字合法。

对于每组数据输出一个字符串：YES 表示有必胜策略，NO 表示没有必胜策略。

注意：样例中有 $1\le n<4$ 的情况，这只是为了便于解释样例及说明游戏规则，在实际的测试数据中保证 $n\ge 4$。

样例输入 1

1
1 0

样例输出 1

YES

样例解释 1

初始局面是一个 $1\times 1$ 的方块并且没有填，你只要填上 1 就可获胜。

样例输入 2

1
4 2
9 13 1
9 16 2

样例输出 2

NO

样例解释 2

输入即为上图填了 1 和 2 后的局面。

对于所有数据，4≤n≤15,0≤k≤2,1≤T≤20,1≤x,y,z≤n24\leq n \leq 15,0\leq k \leq 2,1 \leq T \leq 20,1\le x,y,z\le n^24≤n≤15,0≤k≤2,1≤T≤20,1≤x,y,z≤n​2​​。

保证填的格子不重复，且已经填好的数字合法。

详细的数据限制及约定如下（留空表示和上述所有数据的约定相同）：