//状态表示：f[i][j]最多有多少花生

//max(f[i-1][j],f[i][j-1])+a[i][j]

//边界：俩边初始化

#include<iostream>
#include<algorithm>
using namespace std;

const int N=1010;
int a[N][N];
int f[N][N];

int main()
{
    int q;
    cin>>q;
    while(q--)
    {
        int n,m;
        cin>>n>>m;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                cin>>a[i][j];

        f[0][0]=a[0][0];
        for(int i=1;i<n;i++)f[i][0]=f[i-1][0]+a[i][0];

        for(int i=1;i<m;i++)f[0][i]=f[0][i-1]+a[0][i];


        for(int i=1;i<n;i++)
            for(int j=1;j<m;j++)
                f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j];

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