#include<iostream>
using namespace std;
int t,col,row,x,y,n;
int m[1001][1001];
int dp[1001][1001];
int main(){
cin>>t;
while(t--){
cin>>row>>col;
for(int i=1;i<=row;i++){
for(int j=1;j<=col;j++){
cin>>m[i][j];
}
}
dp[1][1]=m[1][1];
for(int i=1;i<=row;i++){
for(int j=1;j<=col;j++){
dp[i][j]=max(dp[i-1][j],dp[i][j-1])+m[i][j];
}
}
cout<<dp[row][col]<<endl;
}
}