#include<cstdio>

#include<cmath>

using namespace std;

long long solve(long long grup,long long n,long long r){

long long nr=(grup-1)*grup+1,l=grup-1,x,a,i;

for(i=1;i<n;i++){

x=nr+i*r;

grup=1+(long long)sqrt(x-1);

a=(grup-1)*grup+1;

if (x+l<a)

return 0;

if (x<a)

l-=a-x,nr+=a-x;

else

if (x+l>a+grup-1)

l=a+grup-1-x;}

return nr;}

int main(){

freopen("progresie.in","r",stdin);

freopen("progresie.out","w",stdout);

long long t,i1,n,r,i,grup,x;

scanf("%lld",&t);

for(i1=1;i1<=t;i1++){

scanf("%lld%lld",&n,&r);

grup=1;

while(!(x=solve(grup,n,r)))

grup++;

printf("%lld\n",x);}

return 0;}