输入的第一行包括一个整数t，表示数据组数。
每组数据的第一行包括一个整数N，表示有向完全图的点数。
接下来是一个N×N的矩阵，第i行第J列的整数Aij当i=j时是0，当i≠j时表
示点i与点j之间的连边的第一种权值。
接下来是一个N×N的矩阵，第i行第j列的整数Bij当i=j时是0，当i≠j时表
示点i与点j之间的连边的第二种权值。
2 ≤ N ≤ 150， 0 ≤ Aij, Bij ≤ 10^9， Aii = Bii = 0
BZPRO
3
0 1 2
2 0 1
1 2 0
0 3 1
1 0 3
3 1 0
3
一种最优解是选择边1 → 3， 3 → 2， 2 → 1， 两种权值的最大值分别是2， 1
因此答案是2 + 1 = 3。