for _ in range(int(input())):
    n, m = map(int, input().split())
    ans = n * (n + 1) // 2
    if m > n // 2:
        print(ans - (n - m))
        continue
    x = (n - m) // (m + 1)
    ans -= m * x * (x + 1) // 2
    y = (n - m) - x * m
    ans -= y * (y + 1) // 2
    print(ans)