描述
馬在中國象棋以日字形規則移動。
請編寫一段程序,給定n*m大小的棋盤,以及馬的初始位置(x,y),要求不能重複經過棋盤上的同一個點,計算馬可以有多少途徑遍歷棋盤上的所有點。
輸入
第一行爲整數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