#include<stdio.h>
int main()
{
    int t;
    long long n,m,temp,ans;
    long long ans1,ans2;
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        scanf("%d %d",&n,&m);
        if(m>n/2) temp=n/2;
        else temp=m;
        ans1=(2*n-1)*temp;
        ans2=2*temp*temp;
        ans=ans1-ans2;
        printf("%lld\n",ans);
    }
    return 0;
}