#include<bits/stdc++.h>

using namespace std;

#define ll long long

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        ll n,m,ans;

        scanf("%lld%lld",&n,&m);

        if(m<n-)

        {

            ans=m*+(m-)*m*+(n*(n-)-m*-(m-)*m)*n;

        }

        else if(m<n*(n-)/)

        {

            ans=(n-)*+(n-)*(n-)*;

            ll t=m-(n-);

            ans-=t*;

        }

        else

        {

            ans=(n-)*n;

        }

        printf("%lld\n",ans);

    }

    return ;

}