
import java.util.*;
public class cayprblm {


		public static void main(String[] args)  {
Scanner scn=new Scanner(System.in);
//			Reader scn = new Reader();
			StringBuilder res = new StringBuilder();
			int tnn=scn.nextInt();
			for(int i=0;i<2;i++){
			    
			}
			while(tnn-->0){
				long nn=scn.nextLong();
				long m=scn.nextLong();
				long oo=nn-m;
				long total=(nn*(nn+1))/2;
				if(m==0){
					res.append(0+"\n");
					
				}
				else if(oo<=m){
					res.append((total-oo)+"\n");
				}
				else{
					long zze=oo/(m+1);
					long bach=oo%(m+1);
					long ans=((((zze+1)*(zze+2))/2)*bach)+((((zze)*(zze+1))/2)*(m+1-bach));
					res.append((total-ans)+"\n");
				}
				
			}
			System.out.println(res);
				for(int i=0;i<2;i++){
			    
			}
			
		}

	}