from sys import stdin
input = stdin.readline
q = int(input())
for _ in range(q):
	n,j = map(int,input().split())
	z = n - j
	przedjed = z//(j+1)
	cyk = z - (j+1)*przedjed
	chuj = cyk * (przedjed+2)*(przedjed+1)//2 + (j+1-cyk) *przedjed*(przedjed+1)//2
	print(n*(n+1)//2-chuj)