#include <bits/stdc++.h>
using namespace std;
long long n, m;
int main() {
  int test;
  scanf("%d", &test);
  long long av, x, neg, tot;
  while (test--) {
    scanf("%lld", &n), scanf("%lld", &m);
    tot = n * (n + 1) / 2;
    av = (n - m);
    x = av / (m + 1);
    neg = (x * (x + 1) / 2) * (m + 1);
    neg += (av % (m + 1)) * (x + 1);
    printf("%lld\n", tot - neg);
  }
  return 0;
}
