#include <bits/stdc++.h>

using namespace std;

int t,n,m,dp[][],data[][];

int main()

{

    cin>>t;

    while(t--)

    {

        cin>>n>>m;

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

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

        cin>>data[i][j];

        //若全部初始化为0 行走过程可能会跳过负数

        for(int i=;i<=n;i++) dp[i][]=-;

        for(int j=;j<=m;j++) dp[][j]=-;

        dp[][]=dp[][]=;

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

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

        {

            dp[i][j]=max(dp[i][j-],dp[i-][j]);

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

            {

                if(j%k==)

                dp[i][j]=max(dp[i][j],dp[i][k]);

                //注意不是j/k j/k不会遍历1

            }

            dp[i][j]+=data[i][j];

        }

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

    }

    return ;

}

/*

1

1 4

100 -5 -6 3

*/