/*

记忆化搜索

*/

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int map[][];

int val[][];

int n,m;

int dfs(int x,int y)

{

    int i,j,cont,sum=;

    if(x==n && y==m) return ; //找到终点，返回。

    if(val[x][y]>) return val[x][y]; //改点值已知，返回。避免重复遍历，造成重叠。

    cont=map[x][y];

    for(i=;i<=cont;i++)

        for(j=;j<=cont;j++)

        {

            if(i+j!= && i+j<=cont &&i+x<=n && y+j<=m)

            {

                sum+=dfs(x+i,y+j);

                sum=sum%;

            }

        } //枚举所有的能到达的点.

        val[x][y]=sum;

        return sum;

}

int main()

{

    int t,i,j,k;

    while(scanf("%d",&t)>)

    {

        while(t--)

        {

            scanf("%d%d",&n,&m);

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

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

                    scanf("%d",&map[i][j]);

            memset(val,,sizeof(val));

            k=dfs(,);

            printf("%d\n",k);

        }

    }

    return ;

}