1478: 道路

某国有N个村子，M条道路，为了实现“村村通工程” 现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆上本国的油漆罢了），因为“和谐”是此国最大的目标和追求，以至于对于最小造价什么的都不在乎了，只希望你所选出来的最长边与最短边的差越小越好。

第一行给出一个数字TOT，代表有多少组数据,Tot<=6
对于每组数据，首先给出N，M
下面M行，每行三个数a,b,c代表a村与b的村道路距离为c.

1:2 ≤ n ≤ 100 and 0 ≤ m ≤ n(n − 1)/2
2:每条边的权值小于等于10000
3:保证没有自环，没有重边

输出最小差值,如果无解输出”-1”.

1
4 5
1 2 3
1 3 5
1 4 6
2 4 6
3 4 7

1