这是个嘉琦出的签到题

T组询问:

已知

每次给出a,b,i,j，求f[i][j] mod (1000000007)

f[0][j]均为0；

输入保证i <= j;

第一行为一个整数T（T <= 100000）;

接下来的T行每行有四个整数，a，b，i，j;

其中0 <= a,b <= 1e9;1 <= i <= j <= 100000;

T行，每行输出一个整数f[i][j] mod (1000000007)

2
2 3 3 3
3 1 1 4

9
27