题目描述

为了庆祝中秋节，每个家庭或社区都计划举行一场盛大的庆典活动。然而，由于一系列突如其来的“小插曲”（可以想象为各种意外或挑战），导致一些家庭或社区之间的庆典活动受到了影响，但幸运的是，连接他们的“文化之路”（公路）并没有完全中断。然而，为了让庆典活动更加圆满，这些“文化之路”必须满足特定的条件才能被正式启用。

每条“文化之路”都有一个与中秋节相关的“特色值”$w_i$。为了让这条“文化之路”成为庆典的一部分，它两端的家庭或社区中必须恰好有一个拥有与这条“文化之路”特色值相等的“中秋传统值”。这样，庆典的欢乐和特色才能通过这条“文化之路”传递开来。

现在，你需要帮助规划每个家庭或社区的“中秋传统值”，以确保所有家庭或社区之间都能通过满足条件的“文化之路”相互连接，从而共同庆祝这个美好的节日。

输入格式

第一行一个正整数$T$，表示不同的庆典规划场景数量。

对于每一组庆典规划场景，第一行包含两个正整数$n,m$，分别表示家庭或社区的数量和“文化之路”的数量。接下来$m$行，每行包含三个正整数$u,v,w$，表示家庭或社区$u$和家庭或社区$v$之间有一条特色值为$w$的“文化之路”。

输入的图中保证没有自环，但可能有重边。

输出格式

对于每一组庆典规划场景，如果存在一种规划每个家庭或社区的“中秋传统值”的方式，使得所有家庭或社区都能通过满足条件的“文化之路”相互连接，共同庆祝中秋节，那么输出YES；反之，输出NO。

样例输入

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

样例输出

YES
NO

数据范围

• 对于100%的数据，$1 \leq n,m \leq 2 \cdot 10^5, 1 \leq T \leq 100$，对于单个测试点$\sum m, \sum n \leq 2 \cdot 10^5$。对于每一条边，保证$1 \leq u,v,w \leq n$且$u \neq v$