#include <bits/stdc++.h>
using namespace std;
const long long N = 10e5 + 5;
void SlayMe() {
  long long n, m, ans, x, gg, GGG;
  scanf("%d%d", &n, &m);
  ans = n * (n + 1) / 2;
  x = (n - m) / (m + 1);
  gg = x * (x + 1) / 2;
  gg *= (m + 1) - ((n - m) % (m + 1));
  x++;
  GGG = x * (x + 1) / 2;
  GGG *= (n - m) % (m + 1);
  printf("%d\n", ans - gg - GGG);
}
int main() {
  int ttt;
  scanf("%d", &ttt);
  for (int i = 0; i < ttt; i++) SlayMe();
}
