题号：NC229450
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
S 在追杀 D。
现在，D 在一张有 
点 
边的无向图的 
号点。
每一秒，S 会剪掉与 D 相邻的一条边，然后 D 会走到一条没被剪掉的边的终点。
有
个关键点，如果 D 到达了其中一个关键点，则 D 逃跑成功。S 要尽可能地阻止 D 逃跑成功。
每一秒，S 会剪掉与 D 相邻的一条边，然后 D 会走到一条没被剪掉的边的终点。
有
你需要回答：若 S 绝顶聪明，D 能不能逃跑成功。注意，如果 D 一开始就处在关键点，也算做他逃跑成功。
输入描述:
第一行包含一个数（
），表示询问组数。
对于每组数据，第一行三个整数第二行（
）。
接下来，表示存在
这条无向边。
保证关键点两两不同，且编号小于等于保证所有询问的。
保证数据中不存在重边与自环。
输出描述:
对于每组数据输出一行，若 D 可以走到关键点，则输出 yes；否则，输出 no。