#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    long long n, m;
    cin >> n >> m;
    long long l = (n - m) / (m + 1), d = (n - m) % (m + 1);
    long long res = (n * (n + 1)) / 2;
    res -= ((l * (l + 1)) / 2) * (m + 1 - d);
    res -= (((l + 1) * (l + 2)) / 2) * d;
    cout << res << '\n';
  }
  return 0;
}
