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

typedef long long LL;

LL n, m;

int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%lld%lld", &n, &m);
        m = min(m, n / 2);
        LL ans = n * m * 2 - m - m * m * 2;
        printf("%lld\n", ans);
    }
    return 0;
}