include [HTML_REMOVED]

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;
const int N=110;

int n,m;
int w[N][N],f[N][N];

int main(){

int t;
cin>>t;
while(t--){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>w[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            f[i][j]=max(f[i-1][j]+w[i][j],f[i][j-1]+w[i][j]);

        }
    }
    cout<<f[n][m]<<endl;

}
return 0;

}