HDU5100

//请看大神的解释
//http://www.matrix67.com/blog/archives/5900
#include <iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int case1;
    scanf("%d",&case1);
    while(case1--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        if(n<k)
            printf("0\n");
        else
        {
            int r=n%k;
            if(r<=k/2)
              printf("%d\n",n*n-r*r);
            else
            printf("%d\n",n*n-(k-r)*(k-r));
        }
    }
    return 0;
}