30117 - Is There A Second Way Left?

Nasa 是他那个时代最有天赋的程序员，他觉得事情不会那么简单。最近，他所有的邻居都决定通过网络连接起来（实际上他们都想共享宽带互联网连接 :-)）。但他想尽量减少所需的电缆总成本，因为他有点在意项目的支出。由于某些未知的原因，他还想要第二种方案。也就是说，他想知道项目的第二优成本（如果有的话，可能与最优成本相同）。我敢肯定，他能够解决这个问题。但他正忙于自己的私事（？），而且会一直这样。所以，轮到你来证明自己是一个优秀的程序员了。接受挑战吧（如果你足够勇敢的话）……

输入以整数 t \le 1000 开始，表示要处理的测试用例数量。然后是 t 个数据集，每个数据集以一对整数 v（1 \le v \le 100）和 e（0 \le e \le 200）开始。v 表示邻居的数量，e 表示允许的直接连接数量。接下来的 e 行包含允许的直接连接的描述，每行格式为 start end cost，其中 start 和 end 是连接的两端，cost 是连接的成本。所有连接都是双向的，两个端点之间可能存在多条连接。

输出可能有三种情况：

1. 无法完成任务
2. 只有一种方法完成任务
3. 有多种方法完成任务

对于第一种情况输出 No way，第二种情况输出 No second way，第三种情况输出一个整数 c，其中 c 是第二优成本。每个案例的输出应从新行开始。