1371: 何时有钱

chaoyouqian 学长近期一直想和女朋友去秦皇岛旅游，可是前段时间 chaoyouqian 学长全款购买了一辆自习车，导致目前没有旅游资金，于是 chaoyouqian 学长十分苦恼。 某天，chaoyouqian 学长正在拉着 nianer 学长讨论，如何赚到足够的旅游资金时，老学长 PlumYu 带着老老学长 lazarus 新做的一款名叫《 ACMer 的进化史》的迷宫游戏来到了实验室，为了提高大家的积极性，PlumYu 说通过的可以获得不定金额的奖金，金额为从起点（1， 1）到终点 (m,  n) 的所有路径中，经过点的奖金和的最大值。 用 0 代表迷宫中存在的墙，其余数字均表示个个点的金额。 （规定每一步只能向当前位置的右方或下方移动！！！）

第一行 一个整数 t , 为进行循环的次数 
第二行 二个整数 m, n. 为迷宫的行数和列数 
接下来 m 行 每行 n 个数 ，为迷宫中墙的位置和各个点金额。

输出t行，每行代表能获取的最大金额。

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

31
54
28

1 <= t <= 10
2 <= m, n <= 1000
0 <= 金额 <= 100