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