#include <bits/stdc++.h>
using namespace std;

int main() {
    int T; scanf("%d", &T);
    while (T--) {
        long long n, k; scanf("%lld%lld", &n, &k);
        if (k >= n/2) printf("%lld\n", n * (n - 1) / 2);
        else {
            long long ans = (2 * n - k - 1) * k / 2;
            ans += (n - 2 * k) * k;
            ans += k * (k - 1) / 2;
            printf("%lld\n", ans);
        }
    }
    return 0;
}