一笔画问题
题号:NC238133
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给一个n个点,m条边的有向图,现在想问你是否存在一种方案,使得一笔画出所有的边(每条边可以重复画)。

输入描述:

多组数据。

第一行一个表示有T组数据.

每组数据第一行有两个整数

接下来m行每行两个整数表示一条边。

数据保证

输出描述:

对于每组数据,输出"Yes"或"No"表示答案。
示例1

输入

复制
3
3 1
1 2
1 3
1 1
1 1
1 1
5 2
1 2
3 4

输出

复制
Yes
Yes
No