#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    long long int n, m;
    cin >> n >> m;
    long long int ans = 0;
    if (m > 1) {
      ans = (n * (n + 1)) / 2;
      long long int j = n - m;
      long long int i1 = j / (m + 1);
      long long int i2 = i1 + j % (m + 1);
      i2 = (i2 * (i2 + 1)) / 2;
      i2 *= (j % (m + 1));
      i1 = (i1 * (i1 + 1)) / 2;
      i1 *= (m + 1 - j % (m + 1));
      ans -= i1 + i2;
    } else if (m == 1) {
      long long int i = (n + 1) / 2;
      ans = (n + 1 - i) * i;
    }
    cout << ans << "\n";
  }
}
