给一个 结点 条边的有向图 ，可以这样构造图 ：给 的每条边 ，在E中建立一个点 ，然后对于 中的两条边 和 ，在 中从 向 连一条有向边。 中不含有其他点和边。
输入 ，你的任务是判断是否存在相应的 。 注意， 可以有重边和自环。
第一行包含测试数据个数 。
每组数据前两行为 的边数（即 的点数） 和 的边数 。 以下 行每行两个整数 ，表示 中有一条有向边 。 中的点编号为 。
对于每组数据输出一行。如果存在，输出 Yes，否则输出 No。
Yes
No
4 2 1 0 1 5 0 4 3 0 1 2 1 2 3 3 9 0 1 0 2 1 2 1 0 2 0 2 1 0 0 1 1 2 2
Yes Yes No Yes
对于 的数据，，。
