#include <bits/stdc++.h>
using namespace std;
const long long N = 10005;
int32_t main() {
  long long tc = 1;
  cin >> tc;
  while (tc--) {
    long long n, m;
    cin >> n >> m;
    long long x = n * (n + 1) / 2;
    if (n / 2 <= m) {
      cout << x - (n - m) << "\n";
    } else {
      long long p = m + 1;
      long long z = n - m;
      cout << x - ((z / p) * (z / p + 1) / 2) * p - (z / p + 1) * (z % p)
           << "\n";
    }
  }
}
