hdu2571

if(x==1) f(x,y)=max{f(x,y-1),f(x,z)}  {y%z==0&&1<y/z<=y&&1<=z<<y}

else　　f(x,y)=max{f(x-1),f(x,y-1),f(x,z)} {y%z==0&&1<y/z<=y&&1<=z<=y}

#include <stdio.h>
#include <math.h>
int mmax(int a,int b){
    int t;
    if(a>b) t=a;
    else    t=b;
    return t;
}
int main(){
    int t,n,m,i,j,res,max,z;
    int tmp;
    int f[][];
    int gird[][];
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for(i=;i<=n;++i)
            for(j=;j<=m;++j){
                scanf("%d",&gird[i][j]);
                f[i][j]=-;
            }

        for(i=;i<=m;++i){
            if(i==) {f[][i]=gird[][i];continue;}
            f[][i]=mmax(f[][i],f[][i-]);
            for(z=;z<=i;++z){
                if(i%z==&&i/z>&&i/z<=i){
                    f[][i]=mmax(f[][i],f[][z]);
                }
            }
            f[][i]+=gird[][i];
        }
        for(i=;i<=n;++i){
            for(j=;j<=m;++j){
                if(j==) {f[i][j]=gird[i][j]+f[i-][j];continue;}
                f[i][j]=mmax(f[i-][j],f[i][j-]);
                for(z=;z<=j;++z){
                    if(j%z==&&j/z>&&j/z<=j){
                        f[i][j]=mmax(f[i][j],f[i][z]);
                    }
                }
                f[i][j]=f[i][j]+gird[i][j];
            }
        }
        printf("%d\n",f[n][m]);
    }
    return ;
}