完全平方数的数列求和推导

12月初我连这种题目居然都做不出来。

首先完全平方数的求和公式

推导过程：
https://www.zhihu.com/question/366792299

法4

倒序相加

T=int(input())
mod=1000000007
def f(n):
    return n*(n+1)*(n*2+1)//6
for _ in range(T):
    l,r=map(int,input().split())
    ans=(f(r)-f(l-1))*3+r-l+1
    print(ans%mod)