#include <cstdio>

#include <iostream>

#include <cstring>

using namespace std;

int n,m;

int v[1010][1010],f[1010][1010];

inline int rd()

{

	int ret=0,f=1;	char gc=getchar();

	while(gc<'0'||gc>'9')	{if(gc=='-')f=-f;	gc=getchar();}

	while(gc>='0'&&gc<='9')	ret=ret*10+gc-'0',gc=getchar();

	return ret*f;

}

void work()

{

	n=rd(),m=rd();

	int i,j;

	for(i=1;i<=n;i++)	for(j=1;j<=m;j++)	v[i][j]=rd();

	memset(f,0,sizeof(f));

	for(j=m;j>=1;j--)

	{

		for(i=1;i<=n;i++)

		{

			f[i][j]=max(max(f[i-1][j],f[i][j+1]),f[i-1][j+1]+v[i][j]);

		}

	}

	printf("%d\n",f[n][1]);

}

int main()

{

	int T=rd();

	while(T--)	work();

	return 0;

}