#include <iostream>
#include <cstdio>
using namespace std;
int arr[105][105];
int main()
{
int T;
scanf("%d", &T);
while (T--)
{
int n, m;
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= m; ++j)
scanf("%d", &arr[i][j]);
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= m; ++j)
arr[i][j] += max(arr[i-1][j], arr[i][j-1]);
printf("%d\n", arr[n][m]);
}
return 0;
}