#include <bits/stdc++.h>
using namespace std;
long long n, t, m, sum, lung, lung2, i;
int main() {
  cin >> t;
  for (; t--;) {
    cin >> n >> m;
    if (m == 0) {
      cout << "0" << '\n';
      continue;
    }
    if (m >= n / 2) {
      sum = n - (n / 2);
      sum = sum - (m - n / 2);
      cout << (n * (n + 1) / 2) - sum << '\n';
    } else {
      lung = (n - n % (m + 1)) / (n / (m + 1));
      lung2 = n % (m + 1);
      if (lung2 == 0) {
        sum = ((lung - 1) * (lung)) / 2 * (n / (m + 1) - 1) +
              (lung * (lung + 1)) / 2;
      } else {
        sum =
            ((lung - 1) * lung) / 2 * (n / (m + 1)) + (lung2 * (lung2 + 1)) / 2;
      }
      cout << (n * (n + 1) / 2) - sum << '\n';
    }
  }
  return 0;
}
