#include<fstream>

#define LMAX 55000

using namespace std;

ifstream fin("progresie.in");
ofstream fout("progresie.out");

int t,n,r;
long long sol;

int main()
{
	fin>>t;
	while(t--)
	{
		fin>>n>>r;
		sol=0;
		for(int i=1;i<LMAX;i++)
			if(i>=(n-1)*r+1)
			{
				sol=1LL*i*i-i+1;
				break;
			}
		fout<<sol<<'\n';
	}
	return 0;
}