問題文

$m<n$ である正の整数 $m,n$ が与えられます。

$\sum_{a=m}^{n-1} \sum_{b=a+1}^{n}{ab}$

を $1000000007$ で割った値を求めてください。

$T$ 個のテストケースが与えられるので，それぞれについて答えを求めてください。

制約

$1≤T≤10^5$

$1≤m<n≤10^9$

入力例 1

5
1 3
3 5
142 857
314 1592
18782 37564

出力例 1

11
47
849284344
174777895
562098840

1つ目のテストケースの求める値は，$2*1 + 3*1 + 3*2 = 11$ となります。
2つ目のテストケースの求める値は，$4*3 + 5*3 + 5*4 = 47$ となります。