给你五个整数 $$$n$$$、$$$i$$$、$$$j$$$、$$$x$$$ 和 $$$y$$$。求 $$$1$$$ 到 $$$n$$$ 的双调排列 $$$B$$$ 的数量,使得 $$$B_i=x$$$ 和 $$$B_j=y$$$。由于答案可能很大,请以 $$$10^9+7$$$ 为模进行计算。
双调排列是数字的排列,使得排列的元素首先增加直到某个索引 $$$k$$$, $$$2 \le k \le n-1$$$,然后减少直到结束。请参阅注释以获取进一步说明。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的唯一行包含五个整数:$$$n$$$、$$$i$$$、$$$j$$$、$$$x$$$ 和 $$$y$$$($$$3 \le n \le 100$$$ 和 $$$1 \le i,j,x,y \le n$$$)。保证 $$$i < j$$$ 且 $$$x \ne y$$$。
输出
对于每个测试用例,输出一行,其中包含满足上述条件模 $$$10^9+7$$$ 的双调排列数。
示例
输入 #1
7 3 1 3 2 3 3 2 3 3 2 4 3 4 3 1 5 2 5 2 4 5 3 4 5 4 9 3 7 8 6 20 6 15 8 17
输出 #1
0 1 1 1 3 0 4788
注意
排列是一个数组,由 $$$n$$$ 不同的整数组成,从 $$$1$$$ 到 $$$n$$$ 以任意顺序排列。例如,$$$[2,3,1,5,4]$$$ 是一个排列,但 $$$[1,2,2]$$$ 不是排列($$$2$$$ 在数组中出现两次),$$$[1,3,4]$$$ 也不是排列($$$n=3$$$ 但数组中有 $$$4$$$)。
如果 $$$n \ge 3$$$ 元素的数组的元素首先递增直到索引 $$$k$$$、$$$2 \le k \le n-1$$$,然后递减直到末尾,则该数组是双调的。例如,$$$[2,5,8,6,1]$$$是一个双调数组,$$$k=3$$$,但$$$[2,5,8,1,6]$$$不是双调数组(元素首先增加直到$$$k=3$$$,然后减少,然后再次增加)。
双调排列是其中元素遵循上述双调性质的排列。例如, $$$[2,3,5,4,1]$$$ 是双调排列,但 $$$[2,3,5,1,4]$$$ 不是双调排列(因为它不是双调数组),并且 $$$[2,3,4,4,1]$$$ 也不是双调排列(因为它不是排列)。
示例测试用例描述
对于 $$$n=3$$$,可能的排列为 $$$[1,2,3]$$$、$$$[1,3,2]$$$、$$$[2,1,3]$$$、$$$[2,3,1]$$$、$$$[3,1,2]$$$ 和 $$$[3,2,1]$$$。在给定的排列中,双音排列是 $$$[1,3,2]$$$ 和 $$$[2,3,1]$$$。
在第一个测试用例中,预期的排列必须采用 $$$[2,?,3]$$$ 的形式,它不满足 $$$n=3$$$ 的两个双调排列中的任何一个,因此答案为 0。
在第二个测试用例中,预期排列必须为 $$$[?,3,2]$$$ 形式,它仅满足双调排列 $$$[1,3,2]$$$,因此答案为 1。