import io, os
input = io.BytesIO(os.read(0,os.fstat(0).st_size)).readline 
t=int(input())
for i in range(t):
    n,m=list(map(int,input().split()))
    a=(n-m)//(m+1)
    b=(n-m)%(m+1)
    c=(m+1)-b
    d=a+1
    ans=(n*(n+1))//2
    ans-=(c*((a*(a+1))//2))
    ans-=(b*((d*(d+1))//2))
    print(ans)
