#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;
		for (int i=max(limit-10,0ll);i<=limit;i++){
			const int x=f(i,c/2);int cur,last,head=c/2; ans=max(ans,x);
			last=x; while (head>1&&(cur=f(i,head-1))>=last) head--,last=cur,ans=max(ans,cur);
			for (int j=0;j<=s;j++) ans=max(ans,f(i,j));
		}
		for (int i=0;i<=min(10ll,limit);i++){
			const int x=f(i,c/2);int cur,last,head=c/2; ans=max(ans,x);
			last=x; while (head>1&&(cur=f(i,head-1))>=last) head--,last=cur,ans=max(ans,cur); 
			for (int j=0;j<=s;j++) ans=max(ans,f(i,j));
		}
		printf("%lld\n",ans/2);
	}
	return 0;
}