输入文件第一行是一个正整数 $T$ ，表示数据组数，接下来是 $T$ 组数据。
对于每组数据，第一行是一个正整数 $N$，表示有 $N$ 对画和画框。
第二到第 $N+1$ 行，每行有 $N$ 个非负整数，第 $i+1$ 行第 $j$ 个数表示 Ai,jA_{i, j} A​i,j​​。
第 $N+2$ 到第 $2N+1$ 行，每行有 $N$ 个非负整数，第 $i+N+1$ 行第 $j$ 个数表示 Bi,jB_{i, j}B​i,j​​ 。

包含 $T$ 行，每行一个整数，表示最小的总体不和谐度。

样例输入

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

样例输出

30

样例解释

第 1 幅画搭配第 3 个画框，第 2 幅画搭配第 1 个画框，第 3 幅画搭配第 2 个画框，则总体不和谐度为 $30$。

对于所有的数据，N≤70, T≤3, Ai,j≤200, Bi,j≤200N \leq 70,\ T \leq 3,\ A_{i, j} \leq 200,\ B_{i,j} \leq 200N≤70, T≤3, A​i,j​​≤200, B​i,j​​≤200。