The Uncountable Ways#11270
There is a rectangle of n \times m units. Another rectangle of a \times b units is cut off from the upper right corner. Count the number of ways an ant can reach the bottom right corner starting from the top left corner, if it can move along the grid lines only right or down.
The first line contains the number of test cases . Each of the next lines contains four integers n, m, a, b~(2 \le n, m \le 400000, 1 \le a < n, 1 \le b < m).
For each test case print on a separate line the number of ways an ant can reach the bottom right corner under the given conditions. Print the answer modulo 10^9 + 7.
Example 1