import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    n, m = list(map(int, input().split()))
    S = 0
    x = (n - m) // (m + 1)
    z = (n - m) - m * x

    S += m * (x * (x + 1)) // 2
    S += (z * (z + 1)) // 2
    print(n * (n + 1) // 2 - S)