#include<iostream>
#include<math.h>
#define int long long
using namespace std;
int t,n,k,ans;
signed main(){
	scanf("%lld",&t);
	for(int i=1;i<=t;i++){
		scanf("%lld%lld",&n,&k);
		int num=n*(n+1)/2;
		int num_s=n*(n-1)/2;
		int uk=(k-1)/2+1;
		int pk=k/2;
		ans+=(num+(num-uk))*uk/2+(num_s+num_s-pk)*pk/2;
		printf("%lld\n",ans%1000000007);
	}
	return 0;
}