学习象棋

题目描述

童童在学校报了象棋兴趣小组，从来不会下象棋的童童非常兴奋。 童童学会了下象棋后，想教会程程，这样周末两个人可以一起玩。童童告诉程程，象走田，马走日。但是程程总是掌握不好马是怎么移动的。 于是童童给他做了，马的专项练习，给程程马的初始位置，然后让程程计算不重复的走过棋盘所有的点，有多少条路径。棋盘大小是 $n×m$ （ $n$ 和 $m

输入格式

第一行为整数 $T (T

输出格式

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

1
5 4 0 0

32

提示

#### 数据范围： $0≤x≤n-1，0≤y≤m-1， m<10， n

来源

童程童美