from sys import stdin
#####################################################################
def iinput(): return int(stdin.readline())
def sinput(): return input()
def minput(): return map(int, stdin.readline().split())
def linput(): return list(map(int, stdin.readline().split()))
#####################################################################

t = iinput()
while t:
    t-=1
    n, m= minput()
    total = (n*(n+1))//2
    z = n-m
    g = m+1
    k = z//g
    ans = total - ((k*(k+1))//2)*g - (k+1)*(z % g)
    print(ans)