4968 - 过河

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

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

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