#include<bits/stdc++.h>
using namespace std;
const long long  mx=1e9+7;
int main(){
	int T;
	cin>>T;
	for(int i=1;i<=T;i++){
		long long  n,k;
		cin>>n>>k;
		long long x=n*(n+1)/2;
		long long  ans=0;
			if(k%2){
				long  long kk=(k-1)/2;
				ans=((((x+x-kk)%mx)*((kk+1)%mx)/2)%mx+(((x-n+x-n-kk+1)%mx)*(kk%mx)/2)%mx)%mx;
				cout<<ans<<endl;
			}
		else{
			long long  kk=k/2;
			ans=((((x+x-kk+1)%mx)*(kk%mx)/2)%mx+(((x-n+x-n-kk+1)%mx)*(kk%mx)/2)%mx)%mx;
			cout<<ans<<endl;
		}
	}
	return 0;
}