题目描述

在 $n\timesimes m$ 棋盘上，马从 $(x,y)$ 出发，按照日字移动，可以向八个方向跳，但不得越界、不得重复访问格子。求恰好访问所有格子的不同路线数量。坐标从0开始。

输入格式

第一行为整数T(T < 10)，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)

输出格式

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

样例

1
5 4 0 0

32

数据范围

$1\le T<10$，$1\le n,m<10$，$0\le x<n$，$0\le y<m$。