#include <bits/stdc++.h>
using namespace std;
int main() {
  long long t;
  cin >> t;
  while (t--) {
    long long n, m;
    cin >> n >> m;
    long long x = n * (n - 1) / 2;
    long long y = (n - (2 * m - 1)) / 2;
    long long y1 = y * (y - 1);
    long long z = n / 2 - m / 2;
    long long s = n / 2 - (m + 1) / 2;
    long long z1 = z * (z - 1) / 2;
    long long s1 = s * (s - 1) / 2;
    if (y >= 0) {
      y1 = y1;
    } else {
      y1 = 0;
    }
    if (z >= 0) {
      z1 = z1;
    } else {
      z1 = 0;
    }
    if (s >= 0) {
      s1 = s1;
    } else {
      s1 = 0;
    }
    long long k;
    if (n % 2 == 1) {
      k = x - y1 + m;
    } else {
      k = x - s1 - z1 + m;
    }
    if (m == 0) {
      cout << 0 << endl;
    } else {
      cout << k << endl;
    }
  }
}
