Problem Description
Zhu is a powerful ACMer/OverWatcher, now a salt-fish comes to ask Zhu a difficult problem. Zhu thinks that problem is so easy, so he wants to know whether you can solve it?
The problem content are as follows.
You are given four integers A , B , C , D , there are many different (a,b,c,d) satisfy a+c>b+d && a+d≥b+c && 0≤a≤A && 0≤b≤B && 0≤c≤C && 0≤d≤D ?
Input
First Line is an positive integer T(T≤1000) , represents there are T test cases.
Four each test:
The first line contain four integers A , B , C , D.
You can assume that 0≤A,B,C,D≤1018
Output
For each test case, output an positive integer represents answer, because the answer may be large , so you are only need to output answer mod 109+7
Sample Input
1
2 1 1 1
Sample Output
10