UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4968. 过河

Statistics 下载数据

Description

小奇特别喜欢猪,于是他养了n只可爱的猪,但这些猪被魔法猪教会了魔法,一不看着某些猪就会自己打起来。小
奇要带着他的猪讨伐战狂,路途中遇到了一条河。小奇找到了一条船,可惜这条船一次只能载小奇外加一只猪(可
以不载猪),于是小奇只能在两条河岸之间来回运送猪或者空船跑路。这些猪之间的关系可以用一些三元组(a,b,c
)表示,当a,b,c号猪与小奇不在一起时,他们会进行斗殴。(不在一起就是指小奇此时处于河岸中央或者河对岸)
。当然,小奇在运送猪的时候希望猪之间不发生任何斗殴现象,他希望询问你是否有运送方案。
有多组数据。

Input

第一行一个整数t表示数据组数。
每组数据第一行两个整数n,m,接下来m行每行三个整数a,b,c。
1<=t<=10,1<=n<=1000,0<=m<=3000,保证a,b,c互不相同。

Output

每组数据输出一行yes或no表示是否有运送方案。

Sample Input

2
4 2
1 2 3
2 3 4
4 3
1 2 3
1 2 4
2 3 4

Sample Output

yes
yes

Hint

Source