编程题：h0152. 故事计算题

小米给小宝讲了一个小故事。从前有座山，山上有N个庙，每个庙里有1个老和尚和N+1个小和尚。山中流传着一个故事：从前有座山，山上有N+1个庙，每个庙里有1个老和尚和N+2个小和尚。山中流传着一个故事：从前有座..........从前有座山，山上有M个庙，每个庙里有1个老和尚和M+1个小和尚。小宝听完这个故事后想知道一共有多少个小和尚？

### 输入格式:

第一行有一个正整数K。
接下来有K行，每行有两个数N，M。
数据保证1≤K≤100 000,0≤N，M<1 000 000。

### 输出格式:

输出K行，表示结果

### 输入样例:

in
2
1 3
2 4


### 输出样例:

out
20
38







答案：若无答案欢迎评论

1*2+2*3+3*4+………+n*(n+1)
=1*1*2*2*3*3+……+n*n+1+2+3+4+……+n
= (1+n)n/2+n(n+1)(2n+1)/6
=n(n+1)(n+2)/3。
F(m)-F(n)j