import math
import sys
for _ in range(int(input())):
    n,m=(map(int,sys.stdin.readline().split()))
    k=n-m
    p=m+1
    c=(k//p)
    ans=(n*(n+1))//2
    rem=k%p
    ans1=(rem*((c+1)*(c+2)))//2
    ans2=0
    
    ans2=(c*(c+1)*(p-rem))//2
    print(ans-ans1-ans2)    
    