SP23429 BYU15W_2 - Grid Arithmetic
题目描述
你的任务是N-按-N矩阵和挑选的数字，可以相加或相减到最接近于0。问题是，您必须在每一行和每列中只使用一个数字-不多，也不少。
例：
考虑以下矩阵N = 3. 75-22-50=3是正确的答案。10-1-9=0，但1和9来自同一列.3-1=2，但没有使用足够的数字.
输入格式
第一行包含一个正整数。T，表示测试用例的数量。T接下来是测试用例。每个测试用例都从包含一个整数的一行开始。N，表示矩阵的大小。下一个N每一行包含N以空格分隔的整数，表示矩阵。
输出格式
对于每个测试用例，输出一行，其中包含最接近0的总和的绝对值。
# 输入输出样例
输入样例#1：
```
2
2
1 5
4 3
3
1 75 10
22 500 3
9 125 50
```
输出样例#1：
```
1
3
```