题目描述
棋盘上放着一只按"日"字规则跳跃的棋子：从 $(x, y)$ 可以跳到周围 8 个日字形位置之一。给定 $n \times m$ 的棋盘与起始位置，棋子要不重复地踏遍棋盘上每一个格子恰好一次。
请问有多少种不同的巡游路线？无法遍历则答案为 0。共有 $T$ 组棋盘要分别计算。
输入格式
第一行整数 $T$（$T < 10$）。 每组数据一行四个整数 $n, m, x, y$：棋盘行数、列数与起始位置（$0 \le x \le n-1$，$0 \le y \le m-1$，$n, m < 10$）。
输出格式
$T$ 行，每行一个整数：巡游路线总数。
数据范围
$$T < 10,\quad n, m < 10,\quad 0 \le x \le n-1,\quad 0 \le y \le m-1$$