import java.util.*;
public class Codeforces{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		for(int i=0;i<t;i++) {
			long n=sc.nextLong();
			long m=sc.nextLong();
			if(m>=n/2) {
				long sum=m + (n*(n-1))/2;
				System.out.println(sum);
			}
			else if(m==0) System.out.println("0");
			else {
				long temp=(n+1)/(m+1);
				long sum=m+(((n-temp)*(n-temp+1))/2)+(m*((temp*(temp+1))/2));
				System.out.println(sum);
			}
		}
	}
}