from sys import stdin, stdout
for I in range(int(stdin.readline())): stdout.write((lambda n, m : str(n * (n + 1) // 2 - (m + 1 - (n - m) % (m + 1)) * ((n - m) // (m + 1) * ((n - m) // (m + 1) + 1) // 2) - (n - m) % (m + 1) * (((n - m) // (m + 1) + 1) * ((n - m) // (m + 1) + 2) // 2)) + '\n')(*map(int, stdin.readline().split())))