Description
春天到了，中南大学里的花开了。
在从寝室去往实验室的路上，PIPI看到这么多漂亮的花，忍不住去摘了一些。
PIPI去往实验室的路可以看成一个二维的网格，寝室在左上角，实验室在右下角。
每一个网格点上都有一定数量的花，PIPI经过这个网格点就可以把这个地方花都摘下来。
已知PIPI只能向右或者向下走，不能向左或者向上走。
问：PIPI到达实验室的时候最多可以摘到几朵花?
Input
第一行是一个数T，代表一共有T组数据。
接下来每组数据，第一行有两个数R和C，分别代表网格的行数和列数。
接下来R行，每一行有C个数据，每个数据M代表这个网格上花的数量。
1<=T<=100
1<=R,C<=100
0<=M<=1000
Output
对于每组输入，输出一行，代表PIPI到达实验室时最多可以摘得的花的数量。
Sample Input
2
2 2
1 1
3 4
2 3
2 3 4
1 6 5