import sys
t=int(sys.stdin.readline())
for _ in range(t):
    n,m=map(int,sys.stdin.readline().split())
    g=(m+1)
    z=(n-m)
    k=(z//g)
    ans=0
    a=z%g
    total=(n*(n+1))//2
    ans+=a*(k+1)*(k+2)//2
    ans+=(k*(k+1)//2)*(m+1-a)
    print(total-ans)
        
