A Path Plan

WNJXYK hates Destinys so that he does not want to meet him at any time. Luckily, their classrooms and dormitories are at different places. The only chance for them to meet each other is on their way to classrooms from dormitories.
To simple this question, we can assume that the map of school is a normal rectangular 2D net. WNJXYK’s dormitory located at (0,y1) and his classroom located at (x1,0). Destinys’s dormitory located at (0,y2) and his classroom is located at (x2,0). On their way to classrooms, they can do two kinds of movement : (x,y)->(x,y-1) and (x,y)->(x+1,y).
WNJXYK does not want to meet Destinys so that he thinks that it is not safe to let his path to classroom from dormitory has any intersect point with Destinys ‘s. And then he wonders how many different paths for WNJXYK and Destinys arriving their classrooms from dormitories safely.

The input starts with one line contains exactly one positive integer $T$ which is the number of test cases.
Each test case contains one line with four positive integers $x1$,$x2$,$y1$,$y2$ which has been explained above.

For each test case, output one line containing “y” where y is the number of different paths modulo 10^9+7.

3
1 2 1 2
2 3 2 4
4 9 3 13

3
60
16886100

T<=1000
x1<x2,y1<y2
0<x1,x2,y1,y2<=100000

2018 黑龙江省大学生程序设计竞赛