#include<bits/stdc++.h>
#define N 300005
#define re register
#define ll long long
using namespace std;
int n,m,K,q;
inline void Rd(int &res){
    re char c;res=0;
    while(c=getchar(),c<48);
    do res=(res<<3)+(res<<1)+(c^48);
    while(c=getchar(),c>47);
}

int main(){
    int T;
    Rd(T);
    while(T--){
        Rd(n),Rd(m);
        if(n==1||m==0){puts("0");continue;}
        int cnt=n/2;
        m=min(m,cnt);
        printf("%lld\n",1ll*(n-2+n-2*m)*m+m);
    }
    return 0;
}