#define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 int main(){

     ios::sync_with_stdio(false);

     cin.tie(NULL);

     cout.tie(NULL);

     int t;

     cin>>t;

     while(t--){

         long long n,m;

         cin>>n>>m;

         long long ans=;

         ans=(n*(n+))>>;//总方案数（无论当中是否存在1）

         long long temp=n-m;//0的个数

         long long x=temp/(+m);//将0均分（猜测这样答案最大）

         long long y=temp%(+m);//有y段会多余1个0，长度为x+1

         long long z=+m-y;//长度为x的段数

         ans-=z*((x+)*x/)+y*((x+)*(x+)/);//总方案数减去中间全是0的字串数量

         cout<<ans<<"\n";

     }

     return ;

 }