题目描述
仓库分拣区是 $R \times C$ 的网格，每个交叉点堆着若干件货。拣货员从西北角入口走到东南角出口，只能向东或向南移动，途经的每个交叉点上的货全部收走。
求一次穿行最多能收多少件货。共 $T$ 个库区要分别计算。
输入格式
第一行整数 $T$。 每组数据：第一行两个整数 $R, C$；随后 $R$ 行，每行 $C$ 个整数，为各交叉点的货件数。
输出格式
$T$ 行，每行一个整数：该库区能收到的最多货件数。
数据范围
$$1 \le T \le 100,\quad 1 \le R, C \le 100,\quad 0 \le \text{货件数} \le 1000$$