#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int mat[200][200];int dp[200][200];int vis[200][200];int n,m,t;int dfs(int x,int y){    if(x>n||x==n&&y>m) return 0;    if(x==n&&y==m) return 1;    if(vis[x][y]) return dp[x][y];    vis[x][y]=1;    int i,j;    for(i=x;i<=mat[x][y]+x;i++)    {        for(j=y;j<=mat[x][y]+y+x-i;j++)        {            dp[x][y]+=dfs(i,j);            dp[x][y]%=10000;        }    }    return dp[x][y];}int main(){    int i,j,k;    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&n,&m);        memset(dp,0,sizeof(dp));        memset(vis,0,sizeof(vis));        for(i=1;i<=n;i++)        {            for(j=1;j<=m;j++)            {                scanf("%d",&mat[i][j]);            }        }        printf("%d\n",dfs(1,1));    }    return 0;}