#include<bits/stdc++.h>
using namespace std;
int a[1010][1010],t;
int main(){
	scanf("%d",&t);
	while(t--){
		int n,m;
		memset(a,0,sizeof(a));
		cin>>n>>m;
		fot(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
			}
		}
		fot(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				a[i][j]=max(a[i-1][j],a[i][j-1]);
			}
		}
		cout<<a[n][m];
	}
	
	return 0;
}