translate this into python…
#include<iostream.h>
main()
{
int t;
unsigned long long x,n,noc;
cin>>t;
while(t--)
{
cin>>x>>n;
noc=x;
while(noc>=n)
{
x++;
noc=noc-n+1;
}
cout<<x<<"\n";
}
return 0;
}