#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 6;
const long long M = 1e9 + 7;
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    long long n, m;
    scanf("%lld", &n);
    scanf("%lld", &m);
    long long ans = (n * (n + 1)) / 2;
    n -= m;
    long long z1 = n / (m + 1);
    long long rem = n % (m + 1);
    long long z2 = z1 + 1;
    long long n1 = m + 1 - rem;
    long long n2 = rem;
    long long val1 = n1 * (z1 * (z1 + 1)) / 2;
    long long val2 = n2 * (z2 * (z2 + 1)) / 2;
    ans -= val1;
    ans -= val2;
    printf("%lld\n", ans);
    ;
  }
}
