给定一个 个点 条边的有向图,现在要求图中任意两点 u 和 v,均可满足 u 能通往 v或v能通往u,请你判断要求是否能够成立。
第一行包含整数T,表示共有 组测试数据。
每组测试数据,第一行包含两个整数 和 。
接下来 行,每行包含两个整数 u 和 v,表示点 u 和点 v 之间存在一条有向边。
每组数据输出一个结果,如果要求成立,则输出“Yes”,否则输出“No”。
1 3 3 1 2 2 3 3 1
Yes
0<n<1001, m<6000