跑者的修練

#include <iostream>

using namespace std;

int main()

{

      int T;

      cin>>T;

      long long M,N;

      while(T--)

      {

           cin>>M>>N;

           long long ans=(1+N)*N/2;

           if(N>M)

                 ans+=(((N-M)+(N%M))*(int)(N/M))/2;

           cout<<ans<<endl;

      }

      return 0;

}