#include<bits/stdc++.h>
#define int long long
using namespace std;
int s,c,ans,T;
int read(){
	int x=0,f=1;char ch=getchar();
	while (!isdigit(ch)) {if (ch=='-') f=-1;ch=getchar();}
	while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
	return x*f;
}
int f(int x,int y){
	int mid=y+(x-1)*c; if (mid>s) return 0;
	return (s+mid+1)*(s-mid)+(c-1)*(y+mid)*x;
}
signed main(){
	T=read();while (T--){
		s=read();c=read()+1;ans=0;  
		/*for (int i=0;i<=(s-1)/c+1;i++)
			for (int j=1;j<=s;j++)
				ans=max(ans,f(i,j)); */
		const int limit=(s-1)/c+1; int head=c/2,tail=c/2;
		for (int i=max(limit-60,0ll);i<=limit;i++){
			const int x=f(i,c/2);int cur,last;
			head=min(head+100,c/2);tail=max(tail-100,c/2);
			last=f(i,head);ans=max(ans,last);
			while (head>1&&(cur=f(i,head-1))>=last) head--,last=cur,ans=max(ans,cur);
			last=f(i,tail);ans=max(ans,last);
			while (tail<s&&(cur=f(i,tail+1))>=last) tail++,last=cur,ans=max(ans,cur);
			for (int j=max(0ll,s-10);j<=s;j++) ans=max(ans,f(i,j));
		}
		head=tail=c/2;
		for (int i=0;i<=min(60ll,limit);i++){
			const int x=f(i,c/2);int cur,last;
			head=min(head+100,c/2);tail=max(tail-100,c/2);
			last=f(i,head);ans=max(ans,last);
			while (head>1&&(cur=f(i,head-1))>=last) head--,last=cur,ans=max(ans,cur);
			last=f(i,tail);ans=max(ans,last);
			while (tail<s&&(cur=f(i,tail+1))>=last) tail++,last=cur,ans=max(ans,cur);
			for (int j=max(0ll,s-10);j<=s;j++) ans=max(ans,f(i,j));
		}
		printf("%lld\n",ans/2);
	}
	return 0;
}