RT。他说多组数据我就认为需要先读入一个 T，然后上 Vjudge 后才发现是一直读入直到 EOF。。

另提供一组样例（其实就是 vjudge 的

输入：

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

输出：

4
3