#include<bits/stdc++.h>
using namespace std;
ifstream F("progresie.in");
ofstream G("progresie.out");
long long t,n,r;
void S()
{
    long long k,i,j,x,l,y;
    for(y=r*(n-1)+1,i=1;i<=y*(y-1)+1;) {
        for(j=1;j<n;++j) {
            x=i+j*r,l=sqrt(x);
            if(x==l*l||x>(l+1)*l)
                continue;
            i+=(l+1)*l+1-x;
            break;
        }
        if(j==n) {
            G<<i<<'\n';
            return;
        }
    }
}
int main()
{
    for(F>>t;t;F>>n>>r,S(),--t);
    return 0;
}