import sys
for test in range(int(sys.stdin.readline())):
    n, m = [int(i) for i in sys.stdin.readline().split()]
    q = (n - m)
    w = (m + 1)
    print(-((q // w + 1) * (q % w) * (q // w + 2) // 2 + (w - q % w) * (q // w) * (q // w + 1) // 2) + n * (n + 1) // 2)  