给定一张带权无向图，有多少条边必定在这张图的最小生成树上？
输入文件包含多组数据，第一行为数据组数$T$。 对于每组数据第一行为一个正整数$n$，表示该图的点数。 接下来有$n-1$行，第$i$行有$n-i$个正整数，第$i$行第$j$个数表示$i$与$i+j$点之间的边权$w$。 $1 \leq T \leq 20.$ $1 \leq n , w\leq 3,000.$
对于每组数据，输出必定在最小生成树上的边有多少条。
2 3 1 1 1 4 2 2 3 2 2 3
0 1
对于第二个例子，2-4这条边必定在最小生成树上。