题目描述

小 $Q$ 在学校报了象棋兴趣小组，从来不会下象棋的小 $Q$ 非常兴奋。小 $Q$ 学会了下象棋后，想教会小 $Y$ ，这样周末两个人可以一起玩。小 $Q$ 告诉小 $Y$ ，象走田，马走日。但是小 $Y$ 总是掌握不好马是怎么移动的。

于是小 $Q$ 给他做了马的专项练习，给小 $Y$ 马的初始位置，然后让小 $Y$ 计算不重复的走过棋盘所有的点，有多少条路径。已知棋盘大小是 $n\times m$ 的。

棋盘那么大，小 $Y$ 很迷茫，希望会编程的你，能用计算机帮助他。

输入格式

第一行为整数 $T(T\lt 10)$，表示测试数据组数。

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

输出格式

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

1
5 4 0 0

32

数据规模与约定

对于 $100\%$ 的数据，$4\le n,m\lt 10, 0\le x\lt n, 0\le y\lt m$。