健身计划

已知校园里有n个地点，小培决定跑步从一个起点A到达另一个终点B，但是选择A, B时让小培犯了难！
因为从A到B可能存在多条路径，如果某一条路径中存在两个相邻地点的距离太大，那么小培就会失去信心，没有勇气继续跑下去！假设A到B的某一条路径中任意两个相邻地点距离的最大值为fmax，小培为了完成自己的计划， 他会从A到B的所有路径中选择fmax值最小的一条路径！
那么问题来了！n个节点任意两个节点作为起点A和终点B都会存在fmax值最小的A到B的路径！将这样路径记录下来，那么就会得到多个的路径，设得到了x个路径，那么就会存在x个fmax值，现在小培想知道这x个fmax值中最小的值的个数和最大的值的个数。

第一行输入一个值t， 代表测试的组数，
第二行输入两个整数n(2<=n<=100)和m(1<=m<=1000)，代表n个地点和m条路径，
剩下m行输入3个正整数u(<=n), v(<=n), d(<1000000000)表示u到v的路径长度是d。

每组测试序列中最小值和最大值的个数。

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

2 8

中科院计算所第二届“斯伦贝谢”杯Debug大赛复赛