Description

众所周知，象棋中马是以日字形进行移动的。

现在给你一个n*m大小的棋盘，以及初始马的位置，请问你在不能重复经过棋盘上的同一个点的情况下，计算马有多少途径遍历棋盘上所有的点。

Input Format

第一行输入一个整数T，表示数据组数

接下来T行，为四个整数，表示棋盘大小（n,m) 和初始马的位置(x,y)

Output Format

每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，若无法遍历棋盘上的所有点则输出 0

1
5 4 0 0​

32​

Hint

样例解释：马在初始位置(0,0)的情况下，有32中方式遍历棋盘上所有的点，并且每次遍历每个点只被遍历一次

数据范围：

1<= m,n <=9

1< m*n <30

0<= x <= n-1

0<= y <=m-1

Source

DFS