该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 L 住在一个大房子里，大房子有 $n$ 个房间和 $m$ 扇门。每扇门连接着两个房间。

具体来说，每一扇门可以由五个参数 $x,y,a,b,o$ 描述（$x\not=y$）。这扇门连接了 $x$ 号房间和 $y$ 号房间。 $o=1$ 说明门初始是打开的， $o=0$ 说明门初始是关闭的。 $a=1$ 说明位于 $x$ 号房间时可以打开或关闭此门，$a=0$ 说明位于 $x$ 号房间时不能打开或关闭此门。同理 $b=1$ / $b=0$ 说明位于 $y$ 号时可以/不可以打开或关闭此门。保证 $a$ 和 $b$ 不会同时为 $0$（即至少有一侧可以打开或关闭此门）。

如果门是打开的，小 L 就可以通过这扇门从 $x$ 号房间走到 $y$ 号房间，或从 $y$ 号房间走到 $x$ 号房间。

小 L 的卧室在 $1$ 号房间。在睡觉前，小 L 想要从卧室开始至少造访每一个房间一次，最终回到 $1$ 号房间并且所有门都处于关闭状态。请你帮助 小 L 判断他是否可能做到。

输入格式

本题有多组数据。

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

对于每组数据：

第一行两个整数 $n,m$ 表示房间的数量和门的数量。

接下来 $m$ 行，每行五个整数 $x,y,a,b,o$ 表示一扇门。

输出格式

若 小 L 可以从卧室开始巡视所有房间并关上所有门，最后回到卧室，输出 Yes。 否则，输出 No 。

2
3 2
1 2 1 1 0
1 3 1 0 1
4 4
1 2 1 0 0
2 4 0 1 1
2 1 0 1 1
3 4 1 1 1

Yes
No

样例解释

对于第 $1$ 组样例，小 L 从 $1$ 号房间开始，依次打开到 $2$ 号房间的门，进入 $2$ 号房间，进入 $1$ 号房间，关闭到 $2$ 号房间的门，进入 $3$ 号房间，进入 $1$ 号房间，关闭到 $3$ 号房间的门。 对于第 $2$ 组样例，2 4 0 1 1 表示 $2$ 号房间和$4$号房间之间的门，这扇门初始是开着的，并且只能在$4$号房间打开或关闭此门。为了关闭所有门，小 L 必须在$4$号房间关闭这扇门，但关闭此门后，正位于$4$号房间的小 L 想要回到$1$号房间又必须打开此门。所以无论如何小 L 都没办法在回到$1$号房间时保证此门处于关闭状态。

数据规模与约定

对于 100% 的数据，$1\leq T\leq 10$，$2\leq n \leq 10^5$，$1\leq m \leq 10^5$，$1\leq x,y\leq n$，$a,b,o \in \{0,1\}$

特殊性质 A: 所有门满足 $x=1$

特殊性质 B: 所有门满足 $a=b=1$

特殊性质 C: $m=n-1$ 且第 $i$ 扇门满足 $x<y=i+1$