Description

为了让儿子们变得勇敢，Jiajia 和 Wind 带他们去了一个大山洞。这个山洞有 $n$ 个房间，还有一些连接两个房间的单向走廊。每次，Wind 都会选择两个房间 $x$ 和 $y$，并让他们的一个小儿子从一个房间走到另一个房间。儿子应该可以从 $x$ 到 $y$，或者可以从 $y$ 到 $x$。Wind 承诺她的任务都是可完成的，但她实际上不知道如何决定一个任务是否可能。为了让她的生活更轻松，Jiajia 决定选择一个山洞，使得这个山洞中每一对房间都能构成一个可以完成的任务。给定一个山洞的构造，你能告诉 Jiajia 和 Wind 是否可以随意选择两个房间作为任务而不必担心其是否可能完成？

Input Format

第一行包含一个整数 $T$（$1\le T \le 3$），即测试用例的数量。
每种情况的第一行包含两个整数 $n,m$（$1 \le n \le 1000 ,1 \le m \le 5999$），即山洞中的房间和走廊数量。接下来的 $m$ 行各包含两个整数 $u$ 和 $v$，表示有一条走廊直接连接房间 $u$ 和房间 $v$。

Output Format

输出应包含 $T$ 行。如果这个山洞具有上述属性，请输出 Yes，否则输出 No。

1 
3 3 
1 2 
2 3 
3 1

Yes