马走日（教学小棋盘）

题目描述

马按日字移动：行列位移绝对值分别为1和2，或2和1。给定起点，不重复经过格子，计算经过全部格子恰一次的有向行走序列数；不同移动序列分别计数。

输入

第一行T，1≤T≤9。随后T行n,m,x,y；本地教学范围明确为1≤n,m≤5，0≤x<n、0≤y<m。

输出

每组输出完整遍历路径数。单格棋盘起点即覆盖全部，计1条；不能覆盖则0。

输入样例

1
5 4 0 0

输出样例

32

本地修订说明

按用户本轮明确授权改为≤5×5教学版本，不冒称完成原9×9范围。保留原范围/资源失败证据的说明；教学域225个合法棋盘/起点已全部独立计数核验。

本地评测数据为独立构造和核验的教学训练数据，非官方原版数据。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：按用户本轮明确授权改为≤5×5教学版本，不冒称完成原9×9范围。保留原范围/资源失败证据的说明；教学域225个合法棋盘/起点已全部独立计数核验。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1219。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共5个测试点，非原站或官方原始数据。总分100分。