#include <iostream>
#include <cstdio>
#include<string>
using namespace std;
int n,m,c;
int maze[10][10],state[10][10];
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
void dfs(int x,int y){
if(x==n&&y==m) {
c++;return;
}
int tx,ty,i;
for(i=0;i<4;i++){
tx = x + dx[i];
ty = y + dy[i];
if(tx<1||tx>n||ty<1||ty>m)
continue;
if(maze[tx][ty]==0&&state[tx][ty]==0){
state[tx][ty]=1;
dfs(tx,ty);
state[tx][ty]=0;
}
}
return;
}
int main(){
int t,i,j;
scanf("%d",&t);
while(t--){
c=0;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
scanf("%d",&maze[i][j]);
}
}
state[1][1]=1;
dfs(1,1);
printf("%d\n",c);
}
return 0;
}