校内题：
题目描述
马在中国象棋以日字形规则移动。

请编写一段程序，给定$n \times m$大小的棋盘，以及马的初始位置$(x，y)$，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。

第一行为整数$T$，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标$n,m,x,y$。

输出格式
每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0为无法遍历一次。

样例
输入数据
5 4 0 0
输出数据 1
32
数据范围
对于100%的数据，$T<10$，$0≤x≤n−1$，$0≤y≤m−1$， $m,n≤5$。
附上源码:

#include<bits/stdc++.h>
using namespace std;
long long sum=0;
int t,m,n,mx,my;
bool a[5][5]={0};
int fx[9]={0,1,2,2,1,-1,-2,-2,-1};
int fy[9]={0,-2,-1,1,2,2,1,-1,-2};
bool cheak(){
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(!a[i][j])
				return false;
		}
	}
	return true;
}
void dfs(int x,int y){
	if(cheak()){
		sum++;
		return;
	}
	for(int i=1;i<=8;i++){
		int tx=x+fx[i];
		int ty=y+fy[i];
		if(0<=tx&&tx<=n-1&&0<=ty&&ty<=m-1&&(!a[tx][ty])){
			a[tx][ty]=1;
			dfs(tx,ty);
			a[tx][ty]=0;
		}
	}
}
int main(){
	cin>>t;
	while(t--){
		memset(a,0,sizeof(a));
		sum=0;
		cin>>n>>m>>mx>>my;
		dfs(mx,my);
		cout<<sum<<"\n";
	}
	return 0;
}