include<bits/stdc++.h>

using namespace std; const int N=110; int a[N][N],f[N][N]; int T,r,c; //f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j] int main(){

cin>>T;
while(T--){
	memset(f,0,sizeof f);
	cin>>r>>c;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=c;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=r;i++){
		for(int j=1;j<=c;j++){
			f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j];
		}
	}
	cout<<f[r][c]<<"\n";
}
return 0;

}