t=int(input())
mod = 1000000007
for _ in range(0,t):
n,k=list(map(int,input().split()))
s=0
if(n==0):
s = (k*(k-1))%mod;
else:
if(k==1):
s = ((n*(n-1))%mod + n)%mod;
elif(k%2==0):
gf = n + k//2;
s = ((gf*(gf-1))%mod + n)%mod;
else:
wf = n + k//2;
s = (((wf*(wf+1))%mod - wf)%mod + (wf-n)%mod)%mod ;
print(s)
dD1pbnQoaW5wdXQoKSkKbW9kID0gMTAwMDAwMDAwNwpmb3IgXyBpbiByYW5nZSgwLHQpOgoJbixrPWxpc3QobWFwKGludCxpbnB1dCgpLnNwbGl0KCkpKQoJcz0wCgoJaWYobj09MCk6CgkJCXMgPSAoayooay0xKSklbW9kOwoJZWxzZToKCQlpZihrPT0xKToKCQkJcyA9ICAoKG4qKG4tMSkpJW1vZCArIG4pJW1vZDsKCQllbGlmKGslMj09MCk6CgkJCWdmID0gbiArIGsvLzI7CgkJCXMgPSAoKGdmKihnZi0xKSklbW9kICsgbiklbW9kOwoJCWVsc2U6CgkJCXdmID0gbiArIGsvLzI7CgkJCXMgPSAoKCh3Ziood2YrMSkpJW1vZCAtIHdmKSVtb2QgKyAod2YtbiklbW9kKSVtb2QgOwoJcHJpbnQocyk=