#include <bits/stdc++.h>
//#include <graphics.h>
#define in_arr(n,A)             for(int i=0;i<n;i++)cin>>A[i];
#define IOS                     ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define out_arr(n,A)            for(int i=0;i<n;i++)cout<<A[i]<<" ";
#define in_(_)                  scanf("%i", &_)
#define ll_(_)                  scanf("%I64d", &_)
#define LINE                    printf("\n")
#define SPACE                   printf(" ")
#define pb                      push_back
#define F                       first
#define S                       second
#define YES                     printf("YES")
#define NO                      printf("NO")
#define wrong                   printf(-1)
#define pll                     pair <ll, ll>
#define pii                     pair <int, int>
typedef long long ll;

using namespace std;
int main()
{
    //IOS

    int T;
    in_(T);
    while(T--)
    {
        ll n, k;
        ll_(n);
        ll_(k);

        if(k%3 == 0)
        {
            printf("0");
            LINE;
        }
        else
        {
            printf("%I64d",(k*n*(n+1)/2)-(3*k*(n/3)*(n/3+1)));
            LINE;
        }
    }
}