题目描述
驿站后场是一片 $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$$