数列求和
题号:NC54749
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Bob有一个无限数列a,其中a_i=3 * i * i +1,他会对你询问q次,每次给你一个区间[l, r ],让你求 a_i ,即求区间[l, r ] 的各项之和,这个数字可能非常大,所以你需要对1e9+7取模。

输入描述:

第一行输入一个整数q,代表q 次询问。

接下来q行,每行输入两个整数l , r代表询问的区间。第一行输入一个整数q,代表q 次询问。

接下来q行,每行输入两个整数l , r代表询问的区间。

输出描述:

输出q行,每行一个整数表示当前询问的答案。
示例1

输入

复制
1
1 99

输出

复制
985149