#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*2+(x-1)*c)*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,l=max(1ll,c/2-400),r=min(s,c/2+100);
		for (int i=max(limit-40,0ll);i<=limit;i++){
			for (int j=l;j<=r;j++) ans=max(ans,f(i,j));
			for (int j=max(0ll,s-200);j<=s;j++) ans=max(ans,f(i,j));
		}
		for (int i=0;i<=min(50ll,limit);i++){
			for (int j=l;j<=r;j++) ans=max(ans,f(i,j));
			for (int j=max(0ll,s-200);j<=s;j++) ans=max(ans,f(i,j));
		}
		printf("%lld\n",ans/2);
	}
	return 0;
}