hdu 2571

#include<stdio.h>
#include<string.h>
#define inf -9999999
#define N 40
int dp[N][1100];
int ma[N][1100];
int MAX(int a,int b) {
return a>b?a:b;
}
int main() {
  int n,m,i,j,t,k;
  scanf("%d",&t);
  while(t--) {
  scanf("%d%d",&n,&m);
  for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    scanf("%d",&ma[i][j]);
  for(i=0;i<=n;i++)
    for(j=0;j<=m;j++)
    dp[i][j]=inf;
    dp[1][1]=ma[1][1];
  for(i=1;i<=n;i++)
    for(j=1;j<=m;j++) {
    dp[i][j]=MAX(dp[i][j],dp[i-1][j]+ma[i][j]);
    dp[i][j+1]=MAX(dp[i][j+1],dp[i][j]+ma[i][j+1]);
    for(k=2;k*j<=m;k++)
    dp[i][j*k]=MAX(dp[i][j*k],dp[i][j]+ma[i][j*k]);


  }
  /*for(i=1;i<=n;i++) {
    for(j=1;j<=m;j++)
    printf("%d ",dp[i][j]);
  printf("\n");
  }*/
  printf("%d\n",dp[n][m]);
  }
return 0;
}