import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    n, m = list(map(int, input().split()))
    if n // 2 <= m:
        print(n*(n+1)//2 - (n-m))

    elif m == 0:
        print(0)
    else:
        # case 1
        S = 0
        x = n // (m + 1)
        y = n // x
        z = n % x
        S += y * (x * (x - 1)) // 2
        S += (z * (z + 1)) // 2

        # case 2
        SS = 0
        x = n // m
        y = m
        z = n - x * m
        SS += y * (x * (x - 1)) // 2
        SS += (z * (z + 1)) // 2
        print(n*(n+1)//2 - min(S, SS))
