Problem D.网络连接（2019网研院）

题目描述

有一个保证能联通的计算机网络(连通图)，A[i][j]表示 i 计算机联通到 j 计算机的开销，保证 ：A[i][i] = 0 ， A[i][j] = A[j][i] ，A[i][j]<= 100;

输入：

第一行输入T (T=1)，表示数据的组数 每组第一行输入N (0 < N <= 50)，表示网络内计算机的数目 然后n行输入A[i][0] - A[i][n-1]

输出：

返回连通这个计算机网络需要的最小开销

样例输入

1
6
0 1 4 3 7 3
1 0 2 5 1 8
4 2 0 3 9 2
3 5 3 0 1 4
7 1 9 1 0 3
3 8 2 4 3 0

样例输出

7