难得有时间放松一下，PIPI决定玩一会游戏。游戏开始后主角出生在A城，下一个目标地点是B城。

在从A城去往B城的路上，有很多怪物。

PIPI从A城到达B城的路可以看成一个二维的网格，A城在左上角，B城在右下角。

每一个网格点上都有一定数量的怪物，PIPI经过这个网格点就可以击杀怪物获得经验，每击杀一只怪物获得的经验可以升一级。

已知PIPI只能向右或者向下走，不能向左或者向上走。

问：PIPI到达B城的时候最多可以升到几级?

第一行是一个数T，代表一共有T组数据。

接下来每组数据，第一行有两个数R和C，分别代表网格的行数和列数。

接下来R行，每一行有C个数据，每个数据M代表这个网格上怪物的数量。

1<=T<=100

1<=R,C<=100

0<=M<=1000

对于每组输入，输出一行，代表PIPI到达B城时最多可以升到的级别。