#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t!=0)
{
long long res=0,sum,j,k,res1;
long long m,n;
scanf("%lld %lld",&n,&m);
sum = (m-1)*(m)/2;
if(n%m==0)
{
j=n/m;
res=sum*j;
}
else
{
j=n%m;
k=n/m;
res1 = j*(j+1)/2;
res = sum*k +res1;
}
}}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojZGVmaW5lIGxsIGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKCWludCB0OwoJc2NhbmYoIiVkIiwmdCk7Cgl3aGlsZSh0IT0wKQoJICAgewoJCSAgbG9uZyBsb25nIHJlcz0wLHN1bSxqLGsscmVzMTsKCQkgIGxvbmcgbG9uZyBtLG47CgkJICBzY2FuZigiJWxsZCAlbGxkIiwmbiwmbSk7CgkJICAgc3VtID0gKG0tMSkqKG0pLzI7CgkJICAgaWYobiVtPT0wKQoJCSAgIHsKCQkgICBqPW4vbTsKCQkgICByZXM9c3VtKmo7CgkJICAgfQoKCQkgICBlbHNlCgkJICAgewoJCSAgIGo9biVtOwoJCSAgIGs9bi9tOwoJCSAgIHJlczEgPSBqKihqKzEpLzI7CgkJICAgcmVzID0gc3VtKmsgK3JlczE7CgkJICAgfQp9fQ==