#include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 #define N 110

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

 int main()

 {

     int t;

     scanf("%d",&t);

     while(t--)

     {

         memset(f,,sizeof(f));

         scanf("%d%d",&n,&m);

         for(int i=;i<=n;i++)

         {

             for(int j=;j<=m;j++)

             {

                 scanf("%d",&a[i][j]);

             }

         }

         for(int i=;i<=n;i++)

         {

             for(int j=;j<=m;j++)

             {

                 if(i==)f[i][j]=f[i][j-]+a[i][j];

                 else if(j==)f[i][j]=f[i-][j]+a[i][j];

                 else f[i][j]=max(f[i-][j],f[i][j-])+a[i][j];

             }

         }

         printf("%d\n",f[n][m]);

     }

     return ;

 }