N-B-U-T Online Judge :: test :: 贪心的矿工

[J] 贪心的矿工
时间限制: 1000 ms　内存限制: 65535 K
问题描述
一个贪心的矿工来到了一座矿山，矿山的构造很奇怪，是正方形的，每个地方都埋着东西，于是矿工每走一步就会挖一下，由于矿工的贪婪，他不会回头，只会一直向前走（向右或者向下）；’
输入
第一行一个T( 1<=T<=50)，表示有T组数据；
每组数据第一行输入一个N（1<=N<=100），表示接下来有N行，每行输入N个数据代表矿的价值（价值0~1000）；
输出
每组数据一个整数表示矿工能获得的最大金钱。
样例输入
```
2
2
1 2
3 4
3
1 2 3
4 5 6
7 8 9
```
样例输出
```
8
29
```
提示
```
无
```
来源
```
2018暑期集训出题练习
```
操作