现在城市化改造特别火，Y市也不例外， 但是Y市的领导对城市的改造特别放心， 因为Y市的规划部门特别的厉害，每次都都能为Y
市的规划找到最优方案。这次Y市的领导想把Y市打造成国际化一流的大都市，计划建造N个大型娱乐场所， 这些娱乐场所的的编号
从1~N，为了更好的方便市民， Y市的领导打算再修很多路，把这些娱乐场所都连接起来。 现在城市规划部门已经知道哪些娱乐场所
之间可以修建道路和修路的费用。
Y市的规划部门很快的就找出了修路的方案， 能使各个娱乐场所都连接起来，并且所需的费用最少。Y市的规划部门就把修路方案
上交到Y市的领导那里， Y市的领导很是高兴， 但是Y市的领导又想考考Y市的规划部门，看看他们是否真很厉害。于是向他们提出
看能不能找到另外一种最少费用的修路的方案。

第一行输入一个整数T(1<T<20)，表示测试数据的组数
每组测试数据的第一行是两个整数V,E，(3<V<500,10<E<200000)分别表示Y市要修建娱乐场所的个数和各个娱乐场所之间路的条数。数据保证所有的城市都有路相连。
随后的E行，每行有三个数字A B L，表示A号娱乐场所与B号娱乐场所之间修路花费为L

对于每组测试数据，如果有输出最小的花费， 则输出"yes"和最小花费；如果没有则输出"no"

次小生成树

南阳理工