SP30454 LVADER - Luke vs. Darth Vader

你熟悉达斯·维达吧，众所周知他是史上最危险的反派之一。是时候阻止他了，卢克大师正准备与他对决。他们身处一个无限的二维网格上。每个网格用 $(x, y)$ 表示，其中 $x$ 表示行号，$y$ 表示列号。以下是一个 5*7 网格的示例： ``` 0,0 0,1 0,2 0,3 0,4 0,5 0,6 ```

输入首先是一个整数 $T$，表示测试用例的总数，其中 $T \leq 50$。接着每个测试用例包含四个整数 $x_1, y_1, x_2, y_2$（$0 \leq x_1 \leq x_2 \leq 100000$，$0 \leq y_1 \leq y_2 \leq 100000$），代表卢克和维达各自的位置。

对于每个测试用例，输出卢克到达维达所在位置的不同路径数量，并对 $10^9 + 7$ 取模。

测试用例最多为 50 个，坐标范围在 0 到 100000 之间。 **本翻译由 AI 自动生成**