#include <fstream>

using namespace std;

int n, t;
unsigned long long int r;

int main()
{
    ifstream f("progresie.in");
    ofstream g("progresie.out");

    f >> t;
    for(int t1 = 0; t1 < t; t1++)
    {
        f >> n >> r;

        n--;
        unsigned long long int nr = n * r+1;
        unsigned long long int nr2 = nr * nr;
        unsigned long long int lr = nr2 - nr+1;

        nr--;
        if(lr - nr*nr == r)
        {
            unsigned long long int k = nr;
            while(k)
            {
                lr-=r;
                k--;
            }
        }
        g << lr << '\n';
    }


    return 0;
}