糖果促销

小度最喜欢吃糖啦！！！
这天商店糖果促销，可给小度高兴坏了。

促销规则：一颗糖果有一张糖纸，p 张糖纸可以换取一颗糖果。换出来糖果的包装纸当然也能再换糖果。

小度想吃 k 颗糖果，他需要买多少颗糖？

格式

输入格式：

第一行一个整数T(1≤T≤106） ，表示测试数据组数；
接下来T行，每行两个整数 pi​,ki​(1≤pi​≤109,0≤ki​≤109) ，表示第 i 次测试中， pi​ 张糖纸换一颗糖，小度想吃 ki​ 颗糖。

输出格式：

 T 行，每行一个整数表示需要买多少颗糖果。

样例 1

输入：

3
3 4
4 5
2 7

输出：

3
4
4

 

#include<bits/stdc++.h> using namespace std;int main( )
{long long t,p,k;cin>>t;while(t--){cin>>p>>k;if(k==0) cout<<0<<endl;else{k-=(k-1)/p;cout<<k<<endl;}}return 0;
}