为了让他们的儿子勇敢，佳佳和风带他们去一个大洞穴。这个洞穴有 n 个房间，以及连接一些房间的单向走廊。每次，风选择两个房间 x 和 y，并要求他们的小儿子从一个房间走到另一个房间。儿子可以从 x 到 y，或者从 y 到 x。风承诺她的任务都是可能的，但她实际上不知道如何判断一个任务是否可行。为了让她的生活更轻松，佳佳决定选择一个每对房间都是可能任务的洞穴。给定一个洞穴，你能告诉佳佳风是否可以随机选择两个房间而不必担心任何事情吗？
为了让他们的儿子勇敢，佳佳和风带他们去一个大洞穴。这个洞穴有 n 个房间，以及连接一些房间的单向走廊。每次，风选择两个房间 x 和 y，并要求他们的小儿子从一个房间走到另一个房间。儿子可以从 x 到 y，或者从 y 到 x。风承诺她的任务都是可能的，但她实际上不知道如何判断一个任务是否可行。为了让她的生活更轻松，佳佳决定选择一个每对房间都是可能任务的洞穴。给定一个洞穴，你能告诉佳佳风是否可以随机选择两个房间而不必担心任何事情吗？
第一行包含一个整数 T，表示测试用例的数量。
每个测试用例的第一行包含两个整数 n 和 m（0 < n < 1001，m < 6000），表示洞穴中的房间和走廊的数量。
接下来的 m 行每行包含两个整数 u 和 v，表示房间 u 和房间 v 之间直接连接有一条走廊（单向）。
对于每个测试用例，输出一行。如果洞穴具有上述属性，输出 Yes，否则输出 No。
1 3 3 1 2 2 3 3 1
Yes