#include <iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int t,n,m,i,j,ii,jj;
int f[105][105],a[105][105];
int main()
{
    scanf("%d",&t);
    for(;t>0;t--)
    {
        scanf("%d%d",&n,&m);
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
              scanf("%d",&a[i][j]);
        memset(f,0,sizeof(f));
        f[1][1]=1;
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
        {
            for(ii=0;ii<=a[i][j];ii++)
                for(jj=0;jj<=a[i][j]-ii;jj++)
                if (i+ii<=n && j+jj<=m)
            {
                if (ii==0 && jj==0) continue;
                 f[i+ii][j+jj]=(f[i+ii][j+jj]+f[i][j])%10000;
            }
        }
       /*
       printf("-----------\n");
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
                printf("%d ",f[i][j]);
            printf("\n");
        }*/
        printf("%d\n",f[n][m]);
    }

    return 0;
}