#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    scanf("%d", &T);
    while (T--){
        int n, m;
        scanf("%d%d", &n, &m);
        long long ans = 0;
        int top = min(m, n/2);
        printf("%lld\n", 1LL* (2*n-4 + 2*n - 4*top)*top/2+top );            
    }
}